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Abstract. In this paper, we prove Lusztig's conjecture for G — SLn{Fq), i.e., we 
show that characteristic functions of character sheaves of coincide with almost 
characters of G^ up to scalar constants, assuming that chF, is not too small. We 
determine these scalars explicitly. Our result gives a method of computing irreducible 
' characters of G^ . 
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0. Introduction 

^ ' Let G = SLn defined over a finite field Fg with the standard Frobenius map F, and 

^ ■ = SLn{Fq) the finite special hnear group. In [S2], a parametrization of irreducible 

characters of G^ was given by making use of modified generalized Gelfand-Graev 
CN ! characters. Also the almost characters of G^ was defined, and it was shown that the 

Shintani descent of irreducible characters of G^™, for sufiiciently divisible m, coincides 
O ■ with almost characters up to scalar. However as explained in the remark of the last 

^ . part of [S2] , the relationship of our parametrization of irreducible characters and the 

parametrization in terms of the Harish-Chandra induction was not so clear. Now 
^ ■ Lusztig's conjecture is formulated in the form that almost characters coincide with the 

characteristic functions of character sheaves of G under a suitable parametrization. 
In this paper we prove that Lusztig's conjecture holds for G^ , assuming that 
^ I chFg is not too small so that Lusztig's results ([L7]) for generalized Gelfand-Graev 

' characters are applicable. In the course of the proof, it is shown that almost characters 

of G^ are parametrized in terms of the twisted induction, which is compatible with 
the parametrization of F-stable irreducible characters of G^™ in terms of the Harish- 
Chandra induction for sufiiciently divisible m. Thus giving the relationship between 
two parametrizations of F-stable irreducible characters of G^"" is equivalent to giving 
the relationship between two parametrizations of almost characters of G^ . 

We give a complete description of the relationship between those two parametriza- 
tions of almost characters, by computing the inner products of the characteristic func- 
tions of characters sheaves with various modified generalized Gelfand-Graev characters. 
Note that the inner product of characteristic functions with generalized Gelfand-Graev 
characters can be computed by using Lusztig's formula without difiiculty. However 
the computation in the case of modified generalized Gelfand-Graev characters is much 
more complicated since it involves non-uni potent supports. Through this computa- 
tion, we can describe the scalar constants appearing in Lusztig's conjecture. Although 
the expression of such scalars are not so simple, they are explicitly computable. (Here 
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we need a result of Digne-Lehrer-Michel [DLMl] that the fourth root of unity occurring 
in the Lusztig's theory in [L7] is exphcitly determined in the case of S'L„). 

The computation of irreducible characters of is reduced to the computation 
of characteristic functions of character sheaves. In turn, the computation of those 
characteristic functions is reduced to the computation of generalized Green functions. 
Lusztig's algorithm of computing generalized Green functions contains certain un- 
known constants. In the case of S'L„, we can determine such scalars, which will be 
discussed in [S3] . Thus our result makes it possible to compute the character table of 
-5L,(F,). 

Some notations. For a finite group -T, we denote by Irr F or the set of irreducible 
characters of F over Q;. If F : r" — > r' is an automorphism on F, we denote by F/r^p 
the set of F- twisted conjugacy classes in F, where x, e F is F- twisted conjugate if 
there exists z E F such that y — z~^xF{z). In the case where F is abehan, F/r^p is 
naturally identified with the largest quotient of F on which F acts trivially, which we 
denote by Fp. 

For a reductive group H, we denote by the center of H, and denote by Z'^ the 
identity component of Zh- 
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1. Parametrization of irreducible characters 

1.1. Let k be an algebraic closure of a finite field with ch A; = p. In this and 
next section, we review the parametrization of irreducible characters of SLn{Fq) (or 
more generally, its Levi subgroups) following [S2] . we assume that p is large enough so 
that the Dynkin-Kostant theory on Lie algebras can be applied. For example, p >2n 
is enough for G = SLn (See the remark in 2.1). 

Let G = GLn^ X ■ ■ ■ X GLn^. We regard G as a subgroup of GLn{k) with n = ^ 
in a natural way, and put G = G (1 SLn- Thus G is a Levi subgroup of a parabolic 
subgroup of SLn- We consider a Frobenius map F on G of the form F = 0Fo, 
where Fq is the split Frobenius map on G with respect to the F^-structure, and is a 
permutation of the factors in G. 

Put Gi = GLrii- We choose an Fo-split maximal torus Tj in G, so that T — 
Ti X • • • X Fj. is an F-stable maximal torus in G, which is maximally split with respect 
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to F. Let W ^JJq{T)/T be the Weyl group of G. Then W ^WiX ■■■ xWr where 
Wi = N^,{Ti)/Ti is the Weyl group of G^. 

Let G* ~ Gl X ■ ■ ■ X G* he the dual group of G over F^, and G* the dual group 
of G. We denote also by F the corresponding Frobenius actions on G* and G*. The 
natural inclusion map G ^ G induces a map tt : G* ^ G*, which is identified with 
the projection G* — * G*/Zi, where Zi is the center of GLn under the identification 
of G* with the subgroup of GL* = GL„. Then Zq^ and Zg* are connected, and 
Zq* — Zg./Zi. We have natural inclusions and projections 

G G Gder — Gdei) 

G* ^ G* ^ G*/Zg' = G7Zg„ 

where the dual group of Gdcr (resp. Gdcr) is identified with G* /Zq* (resp. G* /Z^^). 

We note that, for a connected reductive group H defined over with Frobenius 
map F, there exists an isomorphism of abelian groups 

(i-i-i) r-{zU'%{H^lHL)\ 

where H^^^ means (i^der)^- Returning to the original setting, let S = TflGder be an F- 
stable maximal torus of Gder- We have G = Z^G^^r, T = ZqS, and ZgHGder = ZqHS 
is finite. It follows that G^/G^^^. ~ T^/S^ and we have a natural inclusion map 
ZSS^/S^ ^ f^/S^, which induces a surjective map (G^/G£J^ ^ {Z^S^/S^Y. 
Then we have the following lemma. 

Lemma 1.2. Assume that rii — • • • — rir = d, and put = {z & Z^^ \ z'^ — 1}. 

Then there exists an isomorphism fo : Z~^/{Zq^)^ {Z^S^ /S^)^ which makes the 
following diagram commutative. 

where the vertical maps are natural surjections. 

Proof. By the isomorphism /, the subgroup (Z^,)^ of Z~^ is mapped onto the sub- 
group A^{ee {f^/S^)^ \e'^^l} of (T^/^-^)^. We want to show that 

(1.2.2) A = {ee {f^/S^r I 0\zp^/s^ = 1}. 

Let B be the right hand side of (1.2.2). Note that T — ZqS, and Zq f] S consists 
of elements z such that z''' — 1 since Gder — SL^ x ■ ■ ■ x SL^. It follows that for 

zv e {ZqSY with z e Zq,v e S, we have z'^ G Z^,v'^ E . Hence for 6 E B, 
we have 9^{zv) — 9{z'^v'^) — 1. This imphes that 9 E A, and we have B C. A. 
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Here \A\ = \{Zq,)^\. On the other hand, \B\ = \f^\/\Z^S^\ = |Z| n S^\ since 
|f^| = \ZS\\S^\ (cf. [C, Prop. 3.3.7]). Under the identification ~ Z|, we have 
(Zg,)^ - ^1 n -^^^ K follows that A^B, and (1.2.2) follows. 
Now we have natural isomorphisms 

^ (f ^/^^)v^ - {f^/s^r/B ^ (z|5^75^)^ 

which makes the diagram (1.2.1) commutative. This proves the lemma. □ 



1.3. We fix a dual torus T* of T over in G*. Then the Weyl group A^,^. (T*) /T* 
may be identified with W. For any semisimple element s € T* such that the conjugacy 
class {s} of s in G* is F-stable, put 

Ws^ {w eW \ w{s) = s} 
Zs^{w eW \ Fw{s) = s}. 

We fix an F-stable Borel subgroup B of G containing T. Let E (resp. be a root 
system (resp. positive root system) with respect to the pair {B,T). Then Zg may 
be written as Zs = wiWg for some wi e W. The element wi is determined uniquely 
by the condition that Wi maps into 17+, where 17^ is the subroot system of E 
corresponding to s. 

Put T = T n G and B = B (1 G. Then T is the maximally split maximal torus of 
G, and B is an F-stable Borel subgroup of G containing T. We identify W with the 
Weyl group Ng{T)/T of G. 

1.4. The element Wi induces an automorphism 7 : Wg — > VFj by 7(ty) = 
F(u'iU'wf^). Let VFs(7) be the semidirect product of Wg with the cyclic group (7) 
generated by 7. We denote by {W^y the set of 7-stable irreducible characters of 
Wg. Each E e {W^y is extendable to an irreducible character of 1^5(7). We fix the 
preferred extension E of E (see [L3, 17.2]). 

Let Tyj be an F-stable maximal torus of G obtained from T by twisting hy w eW. 
Then to any w e Zg, one can attach an irreducible character Oy^ of T^'^ ~ (see e.g., 
[S2, 2]). Let {9^) be the Deligne-Lusztig character of G^ associated to 9^ e (F^)^. 

For each E e (W^/^)^, put 

Ps,E = {-iy^'"'^\Ws\-' Yl Tr(7w,F)i?|^J^^,^). 

Then ps^E gives rise to an irreducible character of G^. The set Irr G^ is decomposed 
as 



IrrG^ = ]j£:(G^{i}), 
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where {s} runs over all the F-stable semisimple classes in G*. The Lusztig series 
£{G^ , {s}) associated to the F-stable class {s} is given as 

£{G^,{s})^{p,,E\Ee{W^r}. 

1.5. We now describe the irreducible characters of G^ following [S2]. Let 
TT : G* ^ G* be as in 1.1. Let T* = ti{T*) be the maximal torus of G* . Then 
W = NQ,{f*)/f* is naturally identified with Ng*{T*)/T*. As in the case of G^, the 
set Irr G^ is partitioned as 

IrrG^ = Y[S{G^,{s}), 

where {s} runs over all the F-stable semisimple classes in G*. We fix s e T* for a 
given F-stable class {s} C G*. There exists s E T* such that 7r(s) = s and that the 
class {s} is F-stable. One can find Wi e and an isomorphism 7 = Fwi : Ws — > Wg 
as in 1.4. 

Put Ws = {w E W \ w{s) = s}. Then Wg is naturally regarded as a sub- 
group of Ws, and we have Ws — Wi, xi fls, where fls is a cyclic group isomorphic 
to Zg*{s)/Zq*{s). Ws is characterized as the largest refiection subgroup of Ws, and 
sometimes we denote it by W^. Let F' = Fwi, where Wi is the representative of Wi 
in Ai'g, (T*). Then ir is F'-equivariant, and s E (T*)^'. So F' acts naturally on Wg, 
leaving Wg and invariant. We consider the set flg/r^p^ of F'-twisted classes in fig. 
Since fig is abelian, flg/^p/ is identified with {flg)p/, the largest quotient on which F' 
acts trivially. For each x e (fis)F', one can choose E {T*Y^' such that t^{sx) — s, 
and obtain an isomorphism = xF' : Wg Wg. To each 7^-stable irreducible char- 
acter E of Wg, one can attach the irreducible character fyg^^E of G^ as before. We 
denote by Tg^^E the set of irreducible characters of G^ occurring in the restriction of 
Ps^,E on G^ . Then by [L5], we can decompose S{G^, {s}) as 

(1-5.1) ^^(G^ H) = II ^i.,^, 

{x,E) 

where the pair {x, E) runs over all X E {flg)F' and E E {W^)^^ /Vtf (the set of - 
orbits in {W^y^). 

1.6. Following [S2], we shall modify the partition in (1.5.1). For E E W^, let 
flg^E be the stabilizer of E 'm.flg. (In [S2], the notation flg{E) is used instead of flg^E)- 
If the Q^-orbit of E in W^ is F'-stable, then ftg^E is F'-stable, and one can consider 
the largest quotient (Jls,^)^' as before. If we put (ig^E — {x E Q^g \ E — F}, then 
^s,E 7^ 0, and one can write it as Vlg^E = ff's^EO'E for some aE E fls- It follows that 
^s,e/'^f' can be identified with the set {flg,E/'^F')^E and with {flg^E)F'0'E- We denote 
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this set by {^s,e)f'- By (4.4.2) in [S2], we have the following natural bijection 

(1-6.1) U i^s,E)F'C^ II {w,r^/nf, 

where (VT/yi^s)^' denotes the set of F'-stable fi^-orbits in PV^. (In [S2], is used 
instead of ^s,e- This is justified since we have a bijection ilg^E — ^s,e- However this 
bijection depends on the choice of qe, and so the form as in (1.6.1) is more convenient 
for our later purpose.) 

Let E e {W^/risV, i-e., the fi^-orbit of E is F'-stable. Then for each y e ifls,E)F', 
one can associate the pair {x,E'), where x e {^s)f' and E' e (W^)"''' /flf , by (1.6.1). 
We denote by Tg^E the union of various Tg^^E' where {x, E') runs over all the pairs in 
the image of {0:s,e)f' under the bijection in (1.6.1). Thus we can rewrite (1.5.1) as 

(1-6.2) ^{G^,{s})= II %,E. 

For a pair (s, E) with E e (W^/Q,)^', put 

(1-6.3) Ms,E = (f^J^;)^ X (^s,e)f', 

where flf'^ is the F'-fixed subgroup of Qs,e- 

It is known by [L5] that Tg^^E is in bijection with the set {^^^)^ — (f^^g)^. Hence 
by (1.5.1), S{G^ , {s}) is parametrized by various (i7f^)^. However, this parametriza- 
tion of Tg^^E is not canonical. It depends on the choice of an irreducible character 
Po £ Irr occurring in the decomposition of ]}sx,e- In [S2], a bijective correspondence 
Ts^E ^ ■M.s,E was constructed by making use of generalized Gelfand-Graev characters. 
This bijection is determined uniquely once we fix a representative u e for each 
F-stable unipotent class C in G. Thus we have a parametrization of £{G^ , {s}) as 

(1.6.4) £{G^,{s})= II Ms,E. 

In the next section, we shall explain this parametrization in details. 



2. Generalized Gelfand-Graev characters 

2.1. In order to explain the bijection T^ g <-> M.s,e-i we shall review results on 
generalized Gelfand-Graev characters following [S2]. (Although no restriction onp was 
assumed in [S2], this must be changed. In fact Kawanaka's construction of generalized 
Gelfand-Graev characters of GL^ or SL^ requires no assumption on p. However, our 
construction ([S2, 2.3]) relies on the Dynkin-Kostant theory, which requires that p is 
not too small). We also prove a character formula for modified generalized Gelfand- 
Graev characters, which will play an essential role in later sections. 
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Let Q be the Lie algebra of G with Probenius map F — (^Fq. Let Guni (resp. 0nii) be 
the set of unipotent elements in G (resp. nilpotent elements in g). Wc have a bijection 
log : Guni — QniiyV H- >■ V — 1. Let (9 be an F-stable nilpotent orbit in g, and choose 
a representative iV e g^. Correspondingly, we consider an F-stable unipotent class 
G containing u = log~^ e G^. By Dynkin-Kostant theory, there exists a natural 
grading q = (Biez Qi associated to A'". Let Uj = (Bj>iQj for j > 1. Then Uj is a nilpotent 
subalgebra of g, and there exists a connected unipotent subgroup f/j of G defined over 
Fg such that log(f/j) = Uj. Also one can find a parabolic subgroup P = Pn and its 
Levi subgroup L = such that P — LUi, where L is an F-stable Levi subgroup of 
P with Lie(L) = go and Ui is the unipotent radical of P. Moreover, we have N e g2. 

Let A^* G tie the element such that {N, N* , H} gives a TDS triple for some 
semisimple element H G go- Wc define a linear map A : Ui ^ A; by A(x) = {N*,x) , 
where ( , ) is a fixed G-invariant non-degenerate bilinear form on g. It is known that the 
map {x,y) i— > A([x, y]) defines a symplectic form on gi, and according to [S2, 2.3] one 
can find an F-stable Lagrangian subspace s of gi satisfying the following properties. 
Put u = 5 + U2 (u = U1.5 in the notation in [S2]). Then u is a subalgebra of Ui, and 
we obtain an F-stable closed subgroup U of Ui such that log{U) = u. t/ is a normal 
subgroup of Ui. Moreover, U is stable by the conjugation action of L. (Note that the 
last property does not hold for a general Lagrangian subspace (see [S2, 2.6]).) Now the 
map A o log : U ^ k turns out to be an F-stable homomorphism from U to k. Thus 
we obtain a linear character yljv on by = ip o Xo log, where ip : Fg ^ Q^* is 
a fixed non-trivial additive character of F^. The generalized Gelfand-Graev character 

Pn on G^ associated to is defined as Pn — Ind^F A^. 

Following [K3], wc construct modified generalized Gelfand-Graev characters. Let 
Ax = Zl{X)/ZI{X) ioT X:u^k. Then by [S2, 2.7] we have 

(2.1.1) Ax ~ Ag{N) = Zg{N)/Z%{N). 

Since the latter group is abelian, A^ is an abelian group. Moreover, we have a surjective 
map Zq — > Ax- Put 

(2.1.2) M^{Ax)Fx{Ai)\ 

For each (c, ^) G M., one can construct a character P^^^ on G^ as follows; for c G Ax-, 
we choose a representative c G Zl{X). Then we find etc G L such that a~^F{ac) — c. 
Let us define a linear map Ac : u — > A; by Ac = A o Ada~^, where Ad is the adjoint 
action of L on u. We define a linear character Ac on hj Ac = ip o Xc o log. If we 
notice that Zl{Xc)^ coincides with Zj;^f{Ac), the linear character ylc can be extended 
to the character of Zl{Xc)^U^ so that it is trivial on Zl{Xc)^ , which we denote by the 
same symbol A^. On the other hand, by the isomorphism 

Z.iXcf/ZliX^f Z,{Xr/Zl{Xr ^ Af = A^ 

the hnear character ^ G (A^)^ determines a linear character on Zl{Xc)^ which is 
trivial on Z£(Ac)^. 
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Let P and L be the parabolic subgroup of G and its Levi subgroup associated to 
N eg^UeG. Then we have P = P n G and L = Z n G, and so Zl{X) C Zi{X). Let 
us take a hnear character 9 of Zl{X)^ of the following type. 

(2.1.3) 9 is the restriction to Zl{X)^ of a linear character of Z^(A)^ which is trivial 

on (Zz(A)der)^. 

Since c e Zl{X), we have (Zj(A)/Zj(A)der)^ ^ (Zj(A)/Zj(A)der)^-^. It follows that 
9 is regarded as a linear character of Zl{XY^ , and it determines a linear character of 
Zl{Xc)^ via the isomorphism ada^^ : Zl{Xc)^ ^ ^^(A)'^'^, which we denote also by 9. 
Then 9^^ gives rise to a character on Zl{Xc)^U^ under the surjective homomorphism 
Zl{Xc)^U^ — > Zl{Xc)^, which we denote also by Under this setting, we define a 
modified generalized Gelfand-Graev character Pc,c,6» by 

(2.1.4) r,,5,, = Indi;(,^).^. {9^ ® vie) . 

In the case where ^ = 1, we simply write Pc,c,6» as Pc,^- 

For later use, wc also define a generalized Gelfand-Gracv character P^ associated 
to c G by Pc = \\idjjF Ac- Under the isomorphism A\ ^ Ag{N) (2.1.1), one can 
construct a nilpotent element Nc G twisted by c. Pc is nothing but the generalized 
Gelfand-Graev character F^^ associated to Nc- We remark that Pc,^ occurs as a direct 
summand of Pc. 

2.2. We choose m large enough so that P"* acts trivially on Ax. Replacing P by 
P"*, we have a modified generalized Gelfand-Graev character r'^\ on G^"" . Now the 

parameter set Ai is replaced by Ax x A^. We denote by M. the subset of Ax x 
defined by 

M = Alx (A^)^, 

where {A^)^ is the set of P-stable irreducible characters of Ax- We now construct, for 
a certain linear character 9 of Zl(Ac)^™, and for each (c, ^) G an P-stable modified 
generalized Gelfand-Graev character P^^^^, and its extension to G^"^{a), where a = 
F\qf'". The case where ^ = 1 is discussed in [S2, 1.8]. For c G A^, we choose c E L^. 
We construct the hnear character ylc"*^ of C/^'" as in 2.1, i.e., we choose f3c & L such 
that /3~^P"*(/3c) = c, and define Ac by Ac = A o Ad f3~^, and put ylc""^ = o Ac o log, 
where ipm = ijj o Tr Fgm/F,- Put c = j3cF{j3~^) E L^"" . Then A^^^ turns out to be 
cP-stable. (Note that it is possible to choose c E . Then we can choose j3c ET.) 

On the other hand, it can be checked that cP acts on Zl{Xc) commuting with P'", 
and that under the isomorphism 

ad/?-^ : Z,{Xr^/ZUXcr ^ Z^iXf^^ /ZHxr^ Ax, 

the action of cP on Zj^(Ac)^'" is transferred to the action of P on Ax- Hence if we take 
^ G {Ay)^ , it produces a cP-stable linear character on Zl{X^^"' . 

Furthermore, we take a linear character 9 of Zl^XY"^ of the following type. 

(2.2.1) 9 is the restriction to Z^iX)^"" of an P-stable linear character of Zi{X)^"' as 
in (2.1.3) by replacing P by P"*. 
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Then 9 is regarded as an F-stable linear character of Zi(A)'^^'". It follows, under 
the isomorphsim ad/9~^ : Zi(Ac)^"' — Zi^Xy^"", that 9 determines a cF-stable linear 
character of Zl{Xc)^"^ , which we denote also by 9. Thus 9^^ ylc"*^ is cF-stable for 
(c, G Ai, and we conclude that rjf^l is F-stable. 

Put Co = (ccr)'" e L-^™. Then we have 

Co = PcF'^W;') = c-^ 

since and F"^{f3c) commutes. We note that Cq G ^^(Ac)^'" = Zl{A^J"^)^"^ . In 
fact, since ylc™'^ is cF-stable, it is stable by (ccr)™" = Cq. Put Mc = Zl{Xc)^"^ and 
M° = Zl{Xc)^"^. We consider a subgroup McU^"" (ca) of G^"" {a) generated by MJJ^"" 
and C(7. Since 9^^ G is cu-stable, and (ccr)"^ = Co G Mc, may be extended to a 

linear character 9$, of Mc{ca) in m distinct way. The extension 9^ is determined by 
the value (ccr) = A*c,6»^, where //c,6»^ is any m-th root of 9^^{c~^) — 9{c''^)^{c~^). 

We fix an extension 9^ of 9^^ to Mc{ca). Since McU^"" (ca) is the semidirect 
product of Mc{ca) with C/^'", may be regarded as a character of McU^"" (ca) . On 
the other hand, since A'^'' is ccr-stable, it can be extended to a linear character 
on McU^^'ica) by li"'^(c(T) = 1. Thus we have a character 9^^ ® 1^""^ of M^U^"" {ca) 
which is an extension of 9^^ ® yli"*^ on MJJ^"" . We put 

rS!e = ^<?^\^,m'^A^-^ 

Then -Tj^g gives rise to an extension of r'^\ to G^'"(cr). Note that /^^^j-^i^elc^'^tT 
depends only on the choice of (c, ^) and ^. 

2.3. In [LI], Lusztig defined, for a connected reductive group H with connected 
center, a map from the set of irreducible characters of to the set of F-stable 
unipotent classes in if. It is shown in [L7] that this map coincides with the map 
defined by Kawanaka [Kl, K2, K3] in terms of generalized Gelfand-Graev characters. 
We denote by Cp (resp. Op ) the unipotent class in H (resp. the nilpotent orbit in 
Lie if) corresponding to p G Irrif under this map. We call Cp the unipotent class 
associated to p (the wave front set associated to p in the sense of Kawanaka). 

In the case of G, this map is given as follows. Let p — ps,E £ ^{G^ , {•s})- Put 
E' — E<Sie ioT the sign character £ of l^j. Then Indj^. E' contains a unique irreducible 
character £■ of 1^ such that bs' — bg. Cp is defined as the unipotent class in G 
corresponding to E under the Springer correspondence. More precisely, we have the 
following. Assume that G = GLn- Then Ws is a product of various symmetric groups. 
Accordingly, E G WP is parametrized by a multipartition P = (/3i, . . . , Pk) of n. By 
mixing and rearranging the parts in . . . , /J^, we regard /5 as a partition of n which 
we denote by p. Let P* be the dual partition of p. Then Cp is the unipotent class in G 
corresponding to P* through Jordan's normal form. For general G, the description of 
Cp is reduced to the case of GL^ through the decomposition G — GL^^ x • • • x GL^^. 
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2.4. Let g — LieG. For a nilpotent element N e J^, we denote by On the 
nilpotent orbit in g containing N. Let P — LUi be as in 2.1, and let L C -P be as 
before. For each irreducible character 6' of Zj^{X)^, the modified generalized Gelfand- 

Grave character ilv,6»' is defined as /jv,6»' = ^^^ZY^{\)Pup'i^' *^ ^n)- 

Let p = ps^E be an irreducible character of , such that Op = On- Then it is 
known by [S2, Prop. 2.14] that there exists a unique linear character ip of Zj(A)^ such 
that 

We denote by the linear character Lp determined as above. We note that 

(2.4.1) Zi(p) is a linear character of Z-^{\)^ which is trivial on (Z2^(A)der)'^- 

In fact, by [S2, 2.13], (p = ^(p) is determined in the following way. There exists 
an F-stable Levi subgroup M of a parabolic subgroup of G such that Zj^{\) C M 
and that s e -^m* , where M* C G* is the dual group of M. We choose an integer 
m > such that s e and let ^ be a linear character of Zi{\)^"' obtained by 

restricting the linear character of M^"" corresponding to s. Then ip is F-stable, and 
the Shintani descent Shpm/p((p) coincides with Since the linear character of 

M^"* corresponding to s has a trivial restriction on Mj^™ , we see that (p has a trivial 
restriction on {Z2^{\)^ci)^''^ , and so (/? is trivial on {Zj^{\)^ci)^ ■ This shows (2.4.1). 

In view of (2.4.1), the restriction 6 of Z\(p) to Zl{\)^ satisfies the property in 
(2.1.3). Hnece we can consider -Tc^.e as in 2.1, which tursn out to be a direct summand 

of rNfi'lcp- 

2.5. Let {s,E) be as in 1.6. Then s e G* = GL„^ x ••• x GL^, is written 
as s = (si, . . . , Sr) with Sj e GL^., and we have Wg = Wi^si x • • • x W^.sr- We now 
consider the following special setting for the pair (s, E). 

(2.5.1) Let i be a common divisor of ni, . . . , which is prime to p. We have — {wq) , 
where wq G Ws is an element of order t permuting the factors of Wi^a transitively, and 
Wi^s- is isomorphic to S^. x • • • x {t times) with bi — rii/t. Moreover, E e (W^)^' 
is of the form 

E^Ei^---mEr where Ei E^^ ■■■ ^ E'- e W{^^. with E^ e e^.. 

Assume that the pair {s,E) satisfies the condition (2.5.1). Then E is fi^-stable, 
and in particular, 72.-stable for x G fi^. Since E is f2s-stable, we have E G (W^/fls)^ 
and {^s,e)f' = (^s)f' with qe — 1- Hence the bijection in (1.6.1) leaves the pair 
(x, E) invariant for x G {^s)f'- It follows that the set Tg^E coincides with the disjoint 
union of Ts,^^e for x G {Qs)f'- 

Let p = Ps,E- It is known that p\gf is multiplicity free. Let Tp = T^^e be as in 1.5. 
Then Tp consists of t' elements, where t' is the order of ^^'e = • It follows from 
[S2] that {Ax)f acts transitively on the set Tp. Thus there exists a quotient {AxYp of 
{Ax)f such that (^a)f bijection with Tp. (^a)f can be written also as {Ax)f 
with some quotient Ax of Ax, where Ax is a cyclic group of order t (see [S2, 2.19]). It 
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can be checked from the proof in [S2, 2.21] that the map is surjective. Let 

us define a set M.s,n by 



(2.5.2) Ms,N = {A^)Fx{Ai) 

The set (A^)^ is regarded as a subset of (^f )^ through the map . Also 

we have a surjective map {Ax)f {A\)f- We define a subset A4o of Ai by Aio = 
{Ax)f X (^a)^- Thus we have a natural surjective map / : A^o ^ A^s.iv- The 
following result, which gives a parametrization of Tg^E in terms of generalized Gelfand- 
Graev characters, is a generahzation of the results 2.16 and 2.21 in [S2]. The proof is 
done in a similar way as in [S2] . 

Theorem 2.6. Assume that the pair {s,E) satisfies (2.5.1). Let p = ps,E £ IrrG-^. 
Let On be the nilpotent orbit in g containing N. Let 9 be a linear character of Zl{\)^ 
as in (2.1.3), and 6q the restriction of 6 to Zl{\)^ . Then for each pair (c, ^) e M., 
the following holds. 

(i) {rc^^fi,p\GF) GP = unless On C Op. 

(ii) Assume that Op = On, and let ACp) be as in 2.4- 

(a) //Z\(p)|z£{A)^ 7^ ^0, then{rc^^^e,p\Gp)GP = ^■ 

(b) If A(J))\zO(^x)F = 6q, then there exists a bijection Tg^E ^ •M.s,n satisfying 
the following; Let pc,s^ e Tg^E be the character corresponding to (c, ^) e 
Mg^E- For each pair (c',^') G we have 



{rc',i',e,Pc,i) 



GP 



^ffi{c',e)) = {c,0, 



We have {Fc'^^'fi, Pi)qf = for any pi G if the pair (c',^') E A4 is 

not contained in A4o. 

Furthermore, Z\(p)|2^(a)-f is expressed as for a character of A^. 
Then is contained in (A^)^, and we have 

cG(Aa)f 



2.7. The above parametrization of Tg^E is also interpreted in terms of (not 
modified) generalized Gelfand-Graev characters of as follows. 

(2.7.1) For each x G {fls)F' and c G (Aa)f, we have (r'c, Ps^,£;|g^)g-f' ~ ^■^■■> there 
exists a unique irreducible character of which occurs both in the decomposition of 
Psj:,e\g'' and of Fc- Under the parametrization in Theorem 2.6, this character is given 
by Pc^x for some ^ (^a)^- particular, we have 
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By using (2.7.1) we can identify M.s,n with M.s,e in (1.6.3). Note that in this 
case, M.s,E is nothing but the set (fif )^ x {yLs)F'- Also note that the map x ^ 
gives a bijection h : {Vts)F' ^ (^f)^, where is given by A{ps.^^E)\zL{\r = 
the discussion in 2.4, we can choose 9 such that A{ps,e)\zl{x)f = ^- Then (the case 
where a; = 1) is the trivial character of A^. Let us write Sx = szx with Zx G Zq^,. 
Since Sx is xF'-stable, we have 

(2.7.2) S-^XSX-^ = -2a.i^(-Sa.)"\ 

where x e Ng*{T*) is a representative of x e (ils)^'- We may assume that Zx G 
for a large m. Let ^'^ be the linear character of G*^"" corresponding to Zx- Since 
Sx,s e T*, and Sx is xF'-stable, s is F'-stable, we see that ■^^ is also F'-stable. As 
explained in [S2, 2.13], there exists an F-stable Levi subgroup M of G containing T 
such that M contains Zy^{X) and that s is contained in the center of the dual group of 
M . This implies that the restriction ip^ of ip'^ on Zy^{\)^"^ is F-stable (cf. [S2, Prop. 
2.14]). We define a linear character ipx of Zj^{\)^ by ipx = ShFm/F{ipx)- Since = 1, 
we see that is obtained from the restriction of t/'x- to Zl{\)^. 

Next, we shall describe the bijection between {Ax)f and (Of* )^. There exists a 
surjective homomorphism /i : G^/G^ — > (^a)f defined as follows (cf. [S2, 2.19]). 
For g e G^, we can write (? = giz. with gi E G, z & Zq. Then g^^F{gi) G and 
it determines an element in Ax = Zl{\)/Z^[X), and so an element in Ax, which is 
unique up to F-conjugacy. On the other hand, we construct /2 : G^/G^ (^f )^ as 
follows. From (2.7.2), we have s~^xsx~^ G Z~^ (we may choose x G Ng*{T*)^), and 

this defines a well-defined injective homomorphism /| : flf -^J^*'-^ 

Since Z^^ ^ (G^/G^)^, we have a surjective map /2 as the transpose of Z^. Then 

Ker/i = Ker/2, and these maps induce the bijection / : (f^f )^ — > (^a)f- 

Now the parametrization is given as follows. There exists a unique po G Irr G^ such 
that Po occurs in Ps^,e\g'' and in F^. In our parametrization, then po — pi^^^ = pi x 
{{l,C,x) G A4s,N, G Ms,e)- Then any p contained in Ps^,e\gp is obtained as ^po 

with g G G^/G^. We then have p = p^,^^ = Pr,,x with c = /i(5() and r] = f2{g). 
By summing up the above argument, we obtain a bijection 

(nf y X (a)F' - {Ax)f X {A^xT iV: X) ^ {f{vUx). 

This gives the required bijection M.s,e — ■M.s,n- 

2.8. Shghtly modifying the arguments in [S2, 4.5], (see the remark below), we 
establish a parametrization of £{G^^{s}) as in (1.6.4). We give a bijection Tg^E 
7As,e for each pair (s, E) such that E G {W^/VL^Y' . 

(a) First we consider the case where the pair {s,E) satisfies the property (2.5.1). 
If we put 9 — A{p^^e)\zl{\)^^ th.en 9 satisfies the property (2.1.3). Hence we have a 
natural bijection Tg^E ^ M.s,n ^ M.s,e by Theorem 2.6 (n), (b) together with the 
argument in 2.7. 
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(b) Next we consider the case where Wg satisfies the same assumption as in 
(2.5.1), but E is not of the form there. So we assume that fls{E) ^ Q^, and put 
t' = \ fls{E)\. Replacing {s,E) by a certain iVvy(iys)-conjugate, we may assume that 
E can be written as E ~ Ei Kl ■ • • Kl E^, {Ei e W{^^) with 

Ei^{Ea^---^Ea)^---^{Eik^---^ E^k), 

where Eii,...,Eik are distinct irreducible characters of with k = t/t', and Ejj 
appears t' times in the components of Ei. Moreover, fls{E) acts transitively on the 
factors Eij. Since E e {wf/9,s)^', there exists ue e fig such that E e (W-")^" with 
F" = asF'. Let L = Li x • • • x be an F-stable Levi subgroup of G according 
to the decomposition of E, where Li = Ln x • • ■ x Lik with Lij ~ GLi,.t'. Then Ws 
coincides with Wj^^, ^, the stabilizer of s in W^*, and F" can be written as F" = Fw2 

with W2 G Wi*. Moreover, we have fls{E) = fls,L, a similar group as fig for L = LflG, 
and the pair {s,E) satisfies the condition in (2.5.1) with respect to L. Hence by (a), 

the set Tj^E is parametrized by A^^^; (the super script L denotes the corresponding 
object in L). Let P be the standard parabolic subgroup of G containing L and put 
P — P f] G. Then by Lemma 4.2 in [S2], the map po i— > IndpF po gives a bijection 
between Tj^^ and Tg^E- Since 

Mg^E = Kir X i^s,L)F" = {n!;Er X i^s,E)F' = Mg,E, 

this gives a bijection Tg E ^ M.s,e- 

(c) We consider the general case. Let Wg = Wi,si x ■ ■ • x Wr,sr, and Wg = WgQg. 
Here we assume that there exists i such that Qg acts non-transitively on Wi^g.. In this 
case, there exists a proper Levi subgroup L* of G* such that Wg is contained in Wl* 
and that L* is both F-stable and F'-stable. Then Zc*{s) is contained in L*. Under 
this condition, it is known that the twisted induction R^{wi) (see, e.g., [S2, 3.1]) 
induces a bijection between £{L^ , {s}) and S{G^, {s}). By induction hypothesis, we 

may assume that there exists a bijection T^^^ ^ e- Since flg^E) = flg^L, A^^e is 
identified with A^s.e- Hence we have a bijection 7^ g JAg^E as asserted. 

Remark 2.9. In [S2], 4.5, the parametrization is done through three steps as above. 
However, in the step (a), only the pair (s, E) such that A{pg^E) = 1 is treated, and it is 
stated that other cases are reduced to this the case by considering the linear character 
9 of G^ corresponding to the central element i e Zq, . But this is not true in general. 
In fact, if the F-stable class {s'} in G* satisfies the property in (2.5.1), then s' can 
be written as s' = zs for an F-stable class {s} such that A{'ps^e) = 1 with z G Zq*- 
However, it occurs that z ^ Zq, even if the classes {s} and {is} are F-stable. In 
that case one cannot find a hnear character 9 of G^ corresponding to i. Hence the 
step (a) in [S2] does not cover all the cases, and one needs to consider the cases where 
^{Ps,e) 7^ 1 discussed as in 2.8. 
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3. Character formula for generalized Gelfand-Graev characters 

3.1. For later use, we shall prove a character formula for F^^^, which is a variant of 
the formula given in [K3] . Note that r'c,^ is constructed by using a specific Lagrangian 
subspace s of Ui. Following [S2, 2.3], we recall the construction of s. Assume, for 
simphcity, that G — SL^. The weighted Dynkin diagram of N is given as follows. Let 
n C Tl^ be the set of simple roots and the set of positive roots of G, which is written 
in the form = {si — Sj \ 1 < i < j < n} for certain basis vectors £i, . . . of 
R", and H = {ai, . . . , with ctj = £j — Assume that N corresponds to a 

partition // = (//i > //2 > • • • > > 0) of n via Jordan's normal form. For each //j, 
put 

= {/^i - 1, /^i - 3, . . . , -//j + 1} 

consisting of Hi integers. Then y = JJ^Y^ is a set of n integers (with multiplicities), 
and we arrange its elements in a decreasing order, 

(3.1.1) Y ^{vr>V2>---> Un}. 

The weighted Dynkin diagram /i : 11 — > Z is given by h{ai) = z/j — z/j+i for 1 < i < n — 1. 
Let III (resp. Ei) be the set of a e 11 (resp. a G E^) such that h{a) = 1. Clearly 
we have gi = ®aeSi da- The set Ei is described as follows. For a given ai G Hi, let 
j be the smallest integer such that j > i and that h{aj) > 0, and let k be the largest 
integer such that k < i and that h{ak) > 0. We define a subset of i7+ by 

"^i = {Sp - Eg \ k + 1 < p < i,i + 1 < q < j}. 

(If j or k does not exist, wc put k — or j — n.) Then it is easy to see that are 
mutually disjoint and that 

^1 = II *i 

aiSlIi 

For Oj, aj e Hi such that i < j, we say that and are adjacent if ak ^ Hi for 
i < k < j. There exists a subset ^ of Ei satisfying the following properties; ^ is a 
union of the which are not adjacent each other, and Ei = ^]J(t(\E'), where a is 
the permutation of E^ induced from the graph automorphism of 11. Note that \E' is 
uniquely determined up to the action of a. Put s = Q^^^Qa- Then it was shown in 
[S2, 2.3] that 5 is a Lagrangian subspace in 0i, stable by the action of L. 

In the discussion below, we follow the notation in 2.1. Let V be an n-dimensional 
vector space over k on which G acts naturally. We can find a basis {N^Vi \ 1 < 
i < r,0 < j < ^i} of V such that N^^Vi = and that H acts on N^Vi by a scalar 
multiplication — /Xj + 1 + 2j. 

Put M = Zl{\). Take t E M such that t stabilizes each basis vector N^Vi up 
to scalar. It follows that t G Ti, where Ti is a maximal torus in L related to the 
weighted Dynkin diagram of N. Since G is simply connected, Zcit) is connected. Put 
It = UeZaXt). Since M = Zg{N) fl Zg{N*), it contains A^, A^*, and so it contains H. 
If we put {it)j = Qj n 3t, It = 0j(3t)j gives the grading of 3* associated to A^ G 3*. 
Put {ut)j = ®f>j{h)j'- Then we have {ut)j = Uj f] it. In particular, = P n Zcit) 
(resp. Lt — L n -^g(^)) is the parabolic subgroup of Zait) (resp. its Levi subgroup) 
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associated to N. Moreover, the restriction of A : Ui — > A; to (ut)i coincides with the 
corresponding hnear map Aj with respect to N. We have the following lemma. 

Lemma 3.2. St — sH^t is a Lagrangian subspace of (3t)i; which is stable by L^. 

Proof. Prom the above discussion, the symplectic form on (3^)1 is obtained as the 
restriction to {^t)i of the symplectic form on gi. Hence sD^t is an anisotropic subspace 
of (3t)i. Also it is clear that s (1 }t is stable by Lt. Note that Ti is a maximal torus 
on which the root system S is defined. Then the subroot system of U associated 
to the group ^^(i) consists of roots Sp — Eg E S such that the corresponding basis 
vectors N'^vi and N'^'v^ in V have the eigenvalue for (We identify the basis {si} 
and {N^Vi} via the total order ui.....Un in (3.1.1)). Since t G M, Nhji have the 
same eigenvalue for all 1 < j < /Xj — 1 {i is fixed). It follows that the subroot system 
Uf is invariant under the action of a. Hence Ei fl St is also cr-invariant. If we put 
*t = * n Et, then we have I^i n = *t ]J cT(^'t). In particular, |i7i n St\/2. 

Since s (1 — ©ae** S"' ^® ^^^^ s fl is a Lagrangian subspace of (3t)i. The 
lemma is proved. □ 

3.3. For c e ^4^, we choose c E Zl C Ti, and take etc G Ti such that q;~^F(q;c) = 
c. We consider the c-twisted version of the previous results. In the following, we denote 
by Xc the object obtained from X related to G or g by the conjugation or adjoint 
action by etc. Then Mc = acMa~^ coincides with Zl{Xc), and we have Mc = Zg{Nc) Pi 
Zg{N*), where Nc, N*, He are F-stable TDS-triple. Since ac G L, we have Sc = s and 
U2,c — U2. It follows that Uc = u for u = 5 + U2, and so Uc — U. Let i be a semisimple 
element in . Put 3^ = Lie Zcit), etc., as before. If we put t' = a'^ta^ G M, t' 
is conjugate to an element in Ti under A'/° C L (since Mf. = M^Zq)- It follows that 
s n It' is a Lagrangian subspace of (3t')i, and so 5 fl 34 = "''(s fl {lt')i) is a Lagrangian 
subspace of (34)1, which is stable by F. We put St — sHif Let Ut—St-\- (1^)2- Then 
we have an F-stable subgroup Ut of Zcit) such that Lie Ut — Uj, which is stable by Lt. 
Moreover, Ut — uH if It follows from this that 



Now Ac : Ui — > A; is the linear map defined as A, by using N^. instead of A^. Then 
Xc,t — Xc\{\it)i is the linear map on (ut)i defined by Nc G if It follows that the 
restriction of Ac : — > Q^* on U[ coincides with the hnear character of U[ defined 
in terms of A^c) which we denote by Ac^f 

3.4. Take a semisimple element s G G^, and assume that there exists g G 
such that g~^sg G . (Do not confuse s with an element in the dual group G*). 
By fixing s, we put Pg = gPg'^ fl Zg{s) and Lg = gLg~^ fl Zg{s). We apply the 
previous argument for t = g~^sg. Then A^ = ^A^c is an F-stable nilpotent element in 
lAeZcis), and Ug = gUtg~^ is the unipotent subgroup of Zg{s) associated to Ng. We 
have Pg = gPtg~^ and Lg — gLtg~^. Moreover Xg — Adg o Ac,t is the linear map of 
^(ut)i = (Us)i, and Ag = adgoAc^t coincides with the linear character of Ug associated 
to Ng. We define a modified generalized Gelfand-Grave character r^°i'' of Zg{s) by 



(3.3.1) 



ur)ZG{t) = Uf 



(3.4.1) 



r^°S^) = Ind^'^^ 




{l®Ag) 
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associated to Ng e lAeZa{s). 

The following result gives a description of modified generalized Gelfand-Graev 
characters in terms of various modified generalized Gelfand-Graev characters of smaller 
groups, which is an extended version of the formula stated in [K3, Lemma 2.3.5]. 

Proposition 3.5. Assume that s,v E such that sv = vs, where s is semisimple 
and V is unipotent. Then we have 

Proof. By definition, 

(3.5.1) r,,i,eM = (lnd^,S^. 9^^ ® A,) (sv) 

^\M!U^\-' m^®^e){9-'svg). 
geG^ 

g-'^svgeM^U" 

Here the condition g^^svg G M^U^ in the sum is equivalent to the condition that 
g-^vg e M^U^ and g'^sg e M[U^. We note that 

(3.5.2) Any semisimple element in M^U^ is contained in (Jxe;/^ xM^ x~^. 



In fact, let Ti be an F-stable maximal torus in L as in 3.1. Then T2 — Ti M 
is a maximal torus in M. Since we can choose c e Ti, T2 is also contained in Mf.. 
Thus T2 is a maximal torus in McU. We have Nmcu{T2) — Nmc{T2)Zu{T2). Since U 
is a product of one parameter subgroups Ua associated to roots a with respect to Ti, 
Zu{T2) is a product of Ua such that a\T2 = Id. It follows that Zu{T2) is connected, 
and NMAT2T = T2Zu{T2). We see that NmAT2)/NmAT2T ^ NmXT2)/T2. This 
implies that any F-stable maximal torus in McU is taken from up to [/^-conjugate. 
Since any semisimple element in M^U^ is contained in an F-stable maximal torus, 
we obtain (3.5.2). 



It follows from (3.5.2) that g^^sg G xM^ x~^ for some x G ?7^, i.e., {gx)~^s{gx) G 
Mc . It is easy to see that the set {xi G U^ \ {gxi)~^ s{gxi) G M^} is given by 
xZu{{gx)~^ s{gx))^ for some x G U^ such that {gx)~^s{gx) G ■ Hence the last 
formula in (3.5.1) implies that 

rc,^,e{sv) = |Mf [/^|-^ \Zu{{gx)-'s{gx)Y\-\ee ® Ac){g-'svg). 

g-^vgf^M^U" 
g~^sg&xM^ 
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By replacing gx by g, we have 

g^QP 

where in the first sum in the last formula, t runs over all the semisimple element in 
such that t = g~^sg for some g e G^. We fix such g for each t, and put vi = g~^vg. 
Hence we have Vi e Zc{t)^- Since t normalizes and U^, we have 



by (3.3.1). Also we have Zu(t) = Ut by (3.3.1). It follows that we have 
(3.5.3) ^ 



X {l^M.(t)^|-^|c/fr^ E 



Here wc note that y~^viy is unipotent. Hence the component of y^^viy in ZM^t)^ is 
unipotcnt. Since is a character of which is trivial on M^^ ^ it is trivial on the 
set of unipotent elements in . Also by (2.1.3) is trivial on the set of unipotent 
elements in . It follows that 

(^e^ (8) A,){y-^v^y) = (1 (g) A,){y-^v,y). 

Then the expression in the parenthesis in (3.5.3) coincides with 

i-dS*)^^f(i®^c)(^i) = r4f^(^) 

under the conjugation by gi G . Substituting this into (3.5.3) we obtain the propo- 
sition. □ 



4. Shintani descent and almost characters 



4.1. We consider the group G^"" for a positive integer m. We denote by G^^/^f 
the set of F-twisted conjugacy classes in G^"" . (In the case where m = 1, the set of 
F- twisted classes coincides with the set of conjugacy classes, which we denote simply 
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by /^.) A norm map 

Npm I p '. G I^F G^ jr^ 

is defined by attaching x = F'^{a)a~^ to x = a~^F{a) where x G G^,x G G^™ and 
a E G. Let CiG^"" /r^p) (resp. C(G-^/~)) be the space of F-twisted class functions 
on G^™ (resp. class functions on G^). A Shintani descent map 

Shpm/p : G{G^ I'^f) — G{G^ /i-^) 

is given by Shpm./p = {Nprn/p)~^ , which is a linear isomorphism of vector spaces. 

Let a — F\QFm. We consider the semidirect product G^"" {a) of C^"" with the 
cyclic group (cr) of order m generated by a. Then the coset G^'^a is invariant under the 
conjugation action of G^", and the set G^'^a/r^ is identified with the set G^"" /^^p via 
the map xa ^ x. Now each F-stable irreducible character p of G^™ can be extended to 
an irreducible character p of G^"^ (a) (in m-distinct way), and the restriction pI^f^^^ to 
the coset G^^'a determines an element in G{G^"' /'^p) under the above bijection. The 
function pIgf"^^ does not depend on the choice of the extension up to a scalar multiple, 
and the collection of those p\GF"^cr for P ^ (IrrG^™)'^ gives a basis of C{G^"' /^p). In 
what follows, we often regard a character / of G^"" {a) as an element in CiG^"" /^p) 
by considering its restriction to G^'"(7, if there is no fear of confusion. 

4.2. We shall describe the Shintani descent of the modified generahzed Gelfand- 
Graev characters. We follow the setting in 2.2. Recall the set M. in (2.1.2) and M. in 
2.2. Let 9 be as in (2.2.1). Hence it is the restriction to Zl{X)^"' of an F-stablc linear 
character 9' of Zj(A)^'". Wc denote by 9q the linear character of Zi{\)^ obtained by 
restricting the linear character ShpmjpiJ)') of Zj^[\)^ . Hence 9q satisfies the condition 

in (2.1.3). We consider the modified generalized Gelfand-Graev characters /^j^^ and 

^ci,6,eo for (c,C) e M and (ci,6)_e A4. 

Let us consider an extension r'^\ as in 2.2, which is determined by the choice of 

an extension 9^ of 9^^ to Mc{ca). Since c G A^, we may choose c G Zi[\)^ . Note 
that, under the isomorphism ad/3~^ : Zl{\cY"' — ZLi^Y^"", the hnear character 9^^ 

corresponds to a linear character 9^ of ^^(A)"^^"', and 9^ corresponds to its extension 
9^ to ZiiXy^"" {(t) . Take ci G {Ax)p. As Ax — A^"" , wc may choose an element 
Ci G Zl{\)^"^ whose image on Ax gives a representative of Ci G {Ax)p. Now the 
following proposition describes the Shintani descent of r'^\ in terms of -Tci.^i.eo- The 
proof is done in a similar way as in [S2]. In fact. Theorem 1.10 in [S2] can be extended 
to our setting, and the proposition is the direct consequence of the theorem (cf. [S2, 
4.11]). 

Proposition 4.3. Let the notations he as above. Assume that m is sufficiently divis- 
ible. Then we have 

{ci,ii)eM 

4.4. We shall describe the set of F-stablc irreducible characters of G^"" in the 
case where m is sufficiently divisible. Let {s} be an F-stable class in G*, and we 
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assume that s e T*. As in the case of G^, one can find s E T* such that 7r(s) = s 
and that the class {s} is F-stable. Hence F'{s) — s for F' — Fwi. We choose m 
large enough so that s G T*^"' and that F"* acts trivially on Qg- For each E e W^, 
we denote by M^^e ^^"^ '^''e^ •^s,e and 7^^^ as given in 1.4, but replacing F' 

by F"*. Then S{G^"^, {s}) is a disjoint union of various T}^\ and the latter set is in 
bijection with Ai^^E- By our assumption on m, we have Ai^^E — ^s,e ^ ^s,e- Let us 
define a subset Ms,e of M^^e by A1s,e = {^s,e)^' ^ ^^'e^ where (f^s^e)''^' means the 
set of F'-stable irreducible characters of fls,E- Then by [S2, (4.6.1)], the set {T}^^)^ of 

F-stablc irreducible characters in T^^^ is parametrized by Ais,E, and so £{0^"" , {s})^ 
can be described as 

(4.4.1) £(G^-,{s}f^ II Ms,E. 

Eeiw^/n^)'" 

In the case where (s, E) is of the form 2.8 (a), the set Ts^e is also parametrized in 
terms of Ais,N- Since m is large enough, T^ e parametrized by AigN = x A^. 
Then under this parametrization, {T^^)^ is parametrized by x (^4^)^. 



4.5. We define a pairing { , } : M.s,e x M.s,e — Q/* as follows. For x = (77, z) e 
and y = (V, ^') e A^^.e, 

(4.5.1) {x,y] = \n^,;E\-'v{z')v\z). 

(Note that 77 e (J^se)^' can be viewed as a character of the group {0,s,e)f'-) 
We define a function G C{G^/r^) for each x e A^s,£; by 

(4.5.2) Rx= Yl 

In the case where {s,E) satisfies the property in 2.8 (a), the set Ts^e is also 
parametrized by Ais,N = (^a)f x (^a)^; and we have a bijection between A4s,e 
and Ais,N by 2.7. Put TWs^at = x (A^)^. Then the set {T}^'')^ is parametrized by 
A4s,N- By modifying the argument in 2.7 appropriately to the situation in G^™, we 
have a bijection between M.s,e and M.s,n- Let ^0 be the hnear character of Zl{X)^ 
obtained by restricting A{ps^e) to Zl(X)^ . The linear character 9 of Zl(X)^"' is also 
defined by using the Shintani descent of Z^^X) (cf. 4.2). We say that 9 (resp. ^0) is 
the linear character associated to Aig.N (resp. Ms^n)- 

We define a pairing { , } : A4s,n x ■A4s,n — Qi for x = (c, (^) G M.s,n and 

y = (c',f) e AT,,iv, 

(4.5.3) {a;,y}=|Af|-ie(c')r(c). 
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Then the bijections M.s,e — M.s,n, etc., are compatible with those pairings. This 
property was used in [S2, 4.11] to connect almost characters defined in terms of M.s,n 
to that of Ms,E (in the case where — 1, but the proof was omitted there). We give 
a proof of this property. 

Lemma 4.6. Assume that (s.E) is as in 2.8 (a). Then under the bijections Ais,E — 
Ms,N, {rj,z) ^ (c,0 (^''^d Ms,E — Ms,N, {'n'.z') ^ (c',^'); have 

Proof. By our assumption, we have fif^ = ^if. It follows from the parametrization 
of Irr in 1.6 and 2.7, we see that = \A^\, which coincides with the number of 

irreducible components in Ps,e|g^- Thus, in order to prove the lemma, it is enough to 
show that 

(4.6.1) V{z')^e{c): V'{z)^m- 

We recall the bijection M.s,e — M.s,n given by h : {^s)f' — ^ (^f)^ f • (^f )^ ~^ 
{Ax)f in 2.7. A similar construction gives bijections 

h'-.n,^ A^„ h" : {n,)^' (A^)^, 

and h" x /" : {Vt'^Y' x Vtf ^ x {A'^f gives the bijection Ms,e ^ Ms,n- We have 
inclusions {O-sY' ^ ^s, (^s )^' ^ and natural surjections {Vts)F>-,^^ — ^ 

(f2f' )^. Also we have inclusions {A'^Y ^ ^A'^a ^ A\, and natural surjections 

(^)^^(Af)^^^(^)^. 

We want to show that the maps /i, /i', /i" and /, /', /" are compatible with various 
inclusions and surjections given above. First we note that the map h : {VLs)f' (^a )^ 
is compatible with the extension of the filed, i.e., the following diagram commutes. 

{^s)f' ^ {Air 

(4.6.2) I 

(o,)^. ^ (if )^ 

where is the map such that F^{s) = s and that F'^ acts trivially on Qg, and on Ax- 
hP is a similar map as h defined by replacing F' by F^ . 

We show (4.6.2). We choose m large enough so that m is divisible by k. Let 
i'x,'4'x:i^x: be the maps given in 2.7 with respect to F'. Let y G {^s)f'= such that its 
canonical image in {Qs)f' coincides with x. We may assume that x — y & NciT). 
We denote by ipy,il)y,ipy similar maps constructed by using F'^ instead of F'. In 
particular, ip^ is the linear character of G^" corresponding to Zy e such that 
s~^xsx~^ — ZyF''{zy~^). Since ZyF''{zy~^) — ZxF{z~^), one can choose z^; and Zy so 
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that they satisfy the relation 

= ^yP{^y) ■ ■ ■ F (Zy)- 

It follows that 

Put -0^ = Shpmipk{%l)x)- Since %l)y — Shprn/pki^ipy), we have 

i^'.-i^yF-\i^y)---F-'^\i^y), 

and ipx — Shpk/F{tjj'^). We shall compute the value ^pxit) for t £ 7"^- Take a eT such 
that i = F'^{a)a~^, and put t — a~^F{a). Then i e T-^*, and we have 

since a''^F''{a) = F''{a)a~'^ = t. It follows that 

(4.6.3) iPx\tf = i>y\TP- 

Now for c e A^, one can choose a representative c e Zl{X)^ of c so that c e T^. Then 
by (4.6.3), we have 

h{x)(c) = i/j^ic) = Vi/lc) = h^{y){c). 

This proves the commutativity of (4.6.2). 

Next we show that the map / : {^s)f' (^a)f is compatible with the extension 
of the field, i.e., the following diagram commutes. 

(Qf )A -U {A,)p 

(4.6.4) T 

i^fr (^)f^, 

where /° is a similar map as / defined by replacing F' by F'^. 
In fact, we consider the following diagram 

(4.6.5) ^Ffc/F 

where o tti = /2, 'n^o -n^ = /°, and the second and the third vertical maps are 
natural surjections. This diagram turns out to be commutative. In order to show 
this, it is enough to see the commutativity of the left square. Take g G G^ and write 
it as = giz with gi & G,z & Z^. Then one can find /3 e G, 7 e such that 
= F\P)p-\ z = F^{-f)^-\ Put gi = /3-^F{p),z = 7-^^(7). Since 7 e Zg, we 
see that g — giz satisfies the condition that Nph/pig) — 9- Hence we have 'Ki{g) — 
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g^^F{gi) — zF{z~^) and 7r°(^) = zF^{z~^). But by using z — ^~^F{'y), we see easily 
that zF{z~^) = zF^{z~^). This shows that the diagram (4.6.5) is commutative. 

On the other hand, since the map : flf is compatible with the inclusions 

Qf' ^ flf'' , Zq' , we have the commutative diagram 

GP/G^ ^ (Ofy 

(4.6.6) ^Ffe/Ft 

G^'/G^' , ^Qf^^A_ 

The commutativity of the diagram (4.6.4) follows from (4.6.5) and (4.6.6). 

Finally, it is easy to check that the maps h', h" are compatible with (Jlg)^' ^ il^ 
and {A^)^ ^ A^, and the corresponding results hold also for /', /". 

Now by using the commutativity of h, h', h" and /, /', /", one can check that (4.6.1) 

is reduced to showing that 

(4.6.7) Assume that F[s) = s, and that F acts trivially on and on Ax. Then, for 
(?7, z) eflg X Qs and (c, ^) G x ^4^, we have r){z) = {(c). 

But (4.6.7) is proved in a similar way as the proof of Lemma 3.16 in [ShS], where 
a similar problem for {T^^)^"^ is discussed. Thus Lemma 4.6 is proved. □ 

The following result gives a description of the Shintani descent of G^'" in the case 
where m is sufficiently divisible. In the following, we denote by pi^^ the F-stable 
irreducible character of G^"" belonging to the set {T}^^)^ corresponding to x e M.s,e- 

Theorem 4.7 ([S2, Theorem 4.7]). Assume that m is sufficiently divisible. For each 
Px"^ e (Irr G^'")-'^ corresponding to x = {?], z) e A4s,e, we fix an extension of p^^ 
to G^"'{a). Then we have 

where /i^ is a certain rot of unity. In the case where {s, E) is in (a) of 2.8, px is given 
by an m-th root of unity of 9{c~^)^{c~^) under the correspondence {r],z) (c, {) (see 
2.2 and 4-5 for the notation). 

Remark 4.8. p^ is not given exphcitly in [S2]. But the determination of p^ is 

reduced to the case where (s, E) is in (a) of 2.8. In this case the extension pl'"^ of 
pi™''' is determined by the extension rj:^\ of -T^^e for x = (c, {) G Ais,N, which is 
determined by the choice of pc,0^ as in 2.2. Then the argument in 4.11 in [S2] gives 
the description of p^ = Pc,e^- 

4.9. Let L be a Levi subgroup of a standard parabolic subgroup P of G containing 
T. Let 5 — be an irreducible cuspidal character of L^'". Let W = Ng{L)/L, and 
put 

Ws = {w eW\'^6 = 5}, 
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Ws is naturally regarded as a subgroup of W, and according to Howlett and Lehrer 
[HL], Ws can be decomposed as Ws = Wg^ls, where Wg is a normal subgroup of Ws 
which is a reflection group with a set of simple reflections associated to some root 
system F <Z S, and fls is given by 

ns^{weWs\ w{r+) c r+}, 

where = F n is the set of positive roots of F^. Assume that Zs 7^ 0. Then Zs 
can be written as Zs — wsWs for some ws G W. We choose ws so that Fws{F'^) C -T^, 
and let Ws G Nc{L) be a representative of ws- Note that this condition determines 
Ws only up to the coset of Vis- Let 75 : Ws Ws be the automorphism induced by 
the map Fws- Then 7^ stabilizes W°. Let Ws = Ws{'^s) be the semidirect product of 
Ws with the cyclic group generated by 75. We denote by {Ws )"'^ the set of 75-stable 
irreducible characters of Ws- 

Let Vs = IndpF^ S be the Harish- Chandra induction of 6. We review the results 
from [S2, 3.5, 3.6]. The irreducible characters of G^'" appearing in the decomposition 
of Vs are parametrized by Wg. We denote by = p^'' the irreducible character of 
G^"" corresponding to E E Wg. Let M be the subgroup of Ng{L) generated by L and 
w e Ws- Then it is known ([G], [Le]) that S can be extended to a representation S 
of M^"*. Fws stabihzes M^"*, and the restriction of Fws on M^"" is written as aws- 
Fws stabilizes S, and one can extend 5 to a representation of M^"" (aws)- We fix such 
an extension of 6, and denote it also by S. 

Now we have an action of F on Vs. Pe is -F-stable if and only if E E O^sV^- The 
choice of an extension E of E to W^-module (and of 6) determines an extension of pe 
to G^"'{a), which we denote by pg. We consider the Shintani descent of pg. Then by 
Theorem 3.4, one can write -S'/if'"/f(p^|g^'"o-) — P'e-^e, where Re is a certain almost 
character of G^, and p,^ is a root of unity depending on the choice of E. Similarly, 

for each y G Ws, 5 is a character of L^"" (awsy) - Hence the Shintani descent of 5 can 
be written as _ 

ShFrn/EwsyiSlLF'^^awgy) = f^S,y^S,y 

where Rs^y is the almost character of L^""*^, and is a root of unity depending on 

the choice of 6 and on y. 

Now the twisted induction Rf^^-^ : C{L^'^/r^) C{G^/r^) is defined as in [S2, 
3.1]. By using the speciahzation argument of the Shintani descent identity (see [S2, 
Remark 4.13]), we obtain the following. 

Proposition 4.10. For each w — wsy G Zs, we have 

RL(w)il^S,yRs,y) = Yl T^H^Sy,E)p^RE- 

Remark 4.11. The formula in [S2, Remark 4.13] contains a linear character e : 
Ws — ^ {±l},y I— >■ Ey which is trivial on Qs- However, we have e = 1 in our case. In 
fact, since e is a character of Wg, e is determined by the corresponding formula for 

Rf^^^ with yeW^- In that case, the formula is nothing but the decomposition of the 
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Deligne-Lusztig character i?~ (9) into irreducible characters for some 9 e {T^)^, and 
the assertion is verified by using the exphcit description in 1.4. 

5. Unipotently supported functions 

5.1. Let Guni be the unipotent variety of G. Let Xq be the set of all pairs (C, £) 
where C is a unipotent class in G and £ is an irreducible G-equivariant local system 
on G . If we fix -u G C, the set of G-equivariant local systems on G is in bijection with 
Ag{u)^. Thus the pair (G, is represented by the pair {u,t) for r e Aq{u)'^. Let 
AIg be the set of triples (L, Go,£^o); up to G-conjugacy, where L is a Levi subgroup 
of some parabolic subgroup P of G, and £o is a cuspidal local system on a unipotent 
class Go in L. It is known by Lusztig [L2, 6.5] that there exists a natural bijection 

(5.1.1) Tg^ U {Ng{L)/L)\ 

{L,Co,eo)eMG 

which is called the generalized Springer correspondence between unipotent classes in 
G and irreducible characters of various Coxeter groups. (Note that Ng{L)/L is a 
Coxeter group for any {L,Go,£o) e M.G-) The set M.g gives a partition of Xg- A 
subset of Xg corresponding to some triple {L,Go,£o) G A^g is called a block. The 
correspondence in (5.1.1) is given more precisely as follows. For each triple {L, Gq, £o), 
one can associate a semisimple perverse sheaf i^T on G such that Endi^ ~ Qi[W] with 
W — Ng{L)/L. Let Ke be the simple component of K corresponding to E e W. 
Then 

(5.1.2) Ke\g^^^ = IC(G,£)[dimG + dimZ°] 

for some pair (G. £) G Xg- The correspondence (G, £) ^ E gives the required bijection. 

Now F acts naturally on Xg and Mg by (G,^) ^ {F'^{G), F*£), {L,Gq,£o) ^ 
(F-i(L), F-^(Go), F*£q). Let (L, Gq, ^o) e A^g and Xq the block corresponding to it. 
Then one can choose L an F-stable Levi subgroup of an F-stable parabolic subgroup 
P of G. In that case, Gq is an F-stable unipotent class and £q is an F-stable local 
system. Then F acts on W, and wc consider the semidirect product W = W(c) , 
where c is the automorphism on W induced by F. For each l = {G,£) G Xq, we put 

= Ke ii i = {G,£) corresponds to F G under (5.1.1). Then is F-stable if 
and only if E is F-stable. We choose an isomorphism 0o '■ F*£q ^ £o so that it induces 
a map of finite order at the stalk of each point in Gq . Then it induces an isomorphism 
F*K 2^ K, and by choosing a preferred extension of E to W, induces an isomorphism 
(pE ■■ F*Ke^Ke. Since n''''lKE)\c = £ with = -dimG - dimZ^, 0^ induces 
an isomorphism F*£ 2:^£. We define : F*£ 2:^£ by the condition that g*^""^'"''/^'^^ 
coincides with the map (pE '■ F*H"'"{Ke) 2:^'H"'° {K e) ■, where r = dimsupp Ke- Note 
that we have 

aQ-\-r — (dim G — dim G) — (dim L — dim Gq) . 
Then by [L3, 24.2], ip^, induces a map of finite order at the stalk of each point in G^. 

5.2. Let Vg — G{G^ /^) be the space of G^-invariant functions on G^, and Vuni 
the subspace of Vg consisting of functions whose supports lie in G^^;. For each pair 
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i = (C, £) e Xa, we define X e V„^„i by 



otherwise, 



where is the stalk of £ at f . Then {X | i' G 2^^} gives rise to a basis of Vuni- We 
have a natural decomposition 

(5.2.1) Vuni = 0Vxo, 

To 

where Xq runs over all the F-sable blocks, and Vxq is the subspace of Vuni spanned by 
X for i e Iq. 

Let Iq be an F-stable block associated to the triple (L, Cq, ^o). We assume that L 
is an F-stable Levi subgroup of an F-stable parabohc subgroup of G. We denote by Ly^ 
an F-stable Levi subgroup twisted hy w — Na{L)/L. For a pair t — (C, £) e 2g, 
we put supp (t) — C. For each t, e , put 



1 - (codim C+codim C") /2+dim Z£ 



(5.2.2) ^ ^ iz9^|-i 



x|G^|5^|Z°^|-iTr(^,FjTr(^,F,), 



where C = supp (t),^ = supp (t'), and E^,E^/ e are the ones corresponding to 
L, i' via the generalized Springer correspondence. If t, i' e are not in the same 
block, we put a;^^/ = 0. 

For — Ke, put (f)i — (j)E- We define e Vuni by 

X.ig) = 5^(-l)"+"° Tr (0„ 7i,"(Kj)g-(«°+^)/^ (^ e 

a 

We define an equivalence relation ~ in by t ~ l' if supp l = supp t'. Also we 
define a partial order on Xg by t < l' if supp l C supp l'. Assume that t G X^. Then 
it is known that can be written as 

(5.2.3) ^^=Y1 

where P^r^^ G Z. Actually there exists a polynomial P^/^^{t) G Z[t] such that P^r^^ = 
Pt'_t(g). Moreover, P^'^^ = if i' ^ i or if i' ~ 7^ i. P|^^^ = 1. In particular, 
{X^ I t G X,f } gives rise to a basis of Vjq. Moreover, we have 

(5.2.4) {X„X,)q,^\G^\-'u,,,. 



5.3. Take (L,Co,£o) ^ M^. In our case (i.e., G is given as in 1.1), Cq is the 
regular uuipotcut class in Lq. Wc choose uq G C^f as Jordan's normal form, and define 
00 '■ F*£oI^^o by the condition that it induces the identity map on the stalk at Uq. 
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Let 2o be the block corresponding to (L, Cq, ^^o)- For u — (C, £) e Xq , we fix ui e 
in Jordan's normal form. Ag{ui) is abelian, on which F acts naturally. The set of 
G'^-conjugacy classes in is in bijective correspondence with the group Ag{ui) p. We 
denote by Ua a representative of the G^-class in corresponding to a G Aq{ui)p. 
Assume that £ corresponds to an F-stable irreducible character r e Ag{ui)^. We 
define a function Xui,t £ Vuni by 

_ \T{Ua) if g Ua, 

The following result determines the function X explicitly. 

Proposition 5.4 ([S3]). Assume that c = {C,S) is represented by (mi,t) as above. 
Then we have X = Xui,t- 



5.5. By making use of the map log : Gum 0mi (see 2.1), we identify Vuni the 
space of G^-invariant functions g^jj. Then the function X can be regarded as a function 
on O^, where O is the nilpotent orbit corresponding to G such that G = supp(t). 
For each F-stable nilpotent orbit O, we choose a representative e via Jordan's 
normal form corresponding to ui e C^. Let {N, N* , H} be the TDS-triplc. Then 
the associated parabolic subgroup Pn and its Levi subgroup Ln are defined, and we 
have the group Ax = Zlj^{X)/Z^^{X) as in 2.1. For c G {Ax)f, we consider the 
twisted element Nc. Then the generalized Gelfand-Graev character Fc associated to 
Nc is defined as in 2.1, which gives an clement of Vuni- Now Lusztig gave a formula 
expressing F^. in terms of the linear combination of as follows. 

Theorem 5.6 ([L7, Theorem 7.3]). Let Xq be an F-stable block corresponding to 
{L,Co,So). Let {Fc)iq be the projection of Fc onto the suhspace Vxq in (5.2.1). Then 

{rc)xo = E 5^^''^^Cxo'l>^r' E (^, E,) Tr {w, E,, ® e) 
(5.6.1) t,(.',tieXo w€W 

X \ZZ\P,,,{q-')Xi-N*)X,„ 

where 

f{L, Li) — — dimsupp (ti)/2 + dimsupp (t)/2 
- dim On/2 + dim(G/Z°) /2, 

and (xo is a fourth root of unity attached to the block Xq. s is the sign representation 
ofW (cf [L7, 5.5]). 



Remark 5.7. The restriction of the Fourier transform of {l G Xq) on 0nii coincides 
with up to scalar. The fourth root of unity occurs in the description of this scalar 
([L7, Proposition 7.2]). (j^ depends only on the pair {Co,Sq) and does not depend on 
G. In our case, Xq is always a regular block, i.e., Cq is the regular unipotent class in 
L. In such a case, Digne, Lehrer and Michel [DLMl, Proposition 2.8] determined the 
value explicitly. 
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5.8. In order to apply the formula (5.6.1) , we need to describe —N* for a nilpotent 
element N e g^. Since — A^* e 0^ is G-conjugate to A^, one can write —N* = N, 
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for some cq G (Aa)f, i-e., Nc^-, = Ad{ac^,)N with a" F(q;co) = Cq. We consider Nc for 
c e {Ax)f- Then A^'c = Ad(Q;c)^ with a~^F{ac) = c. Since Zq — ^ is surjective, we 
may choose c e Zq- Now -A^* is obtained as -A^* = Ad{ac){-N*). Hence -A^* is 
G-'^-conjugate to Ad{acaco)N. But since c e Z^, we have 

(ac«co)~^^(«c"co) = "^o^cF(aco) = cco, 

It follows that — A^* is G^-conjugate to A^cco- 

5.9. Following [L2, LS], we describe the generalized Springer correspondence 
for G explicitly. Let n' be the largest common divisor of ni, . . . , n,. which is prime to 
p. Then Zq is the cyclic group of order n'. Let u — he a unipotent clement in 
G corresponding to /i = (yUi, . . . ,fir), where /ij = {fin > fii^ > ■ ■ ■) is a partition of 
n.;. Put n'^ be the greatest common divisor of n' and {fJ^ij}- Then Ag{u) is a cyclic 
group of order n'^. For each r G Ag{u)^, Zq/Zq acts on the representation space Vr 
of T via the homomorphism Zg/Zq — > Ag{u). For each 77 G {Zg/Zg)'^, we denote by 
Ag(m)^ the set of irreducible characters r G ^(^(it)^ such that Zq/Zq acts on Vr via 
the character 77. We have 

(5.9.1) = \\ "'I"-. 

I otherwise, 

where d is the order of r]. Now the generalized Springer correspondence in (5.1.1) is 
described as follows: We have a partition 

Xg^ II (Xg)„ 

7,e(ZG/Z0)A 

where (X^)^ is the set of pairs (m, r) with r G Ag(-u)^. Note that r is uniquely 
determined by u if (m,t) G (Xg),, by (5.9.1), which we denote by t{u). For each 
77 G {Zg/Zq)^ of order d, there exists a unique Levi subgroup up to conjugacy such 
that the type of L is Ad^i + ■ ■ ■ + ^d-ij and a unique cuspidal pair (L, Go, £0). Here 
Go is regular unipotent in L and for uq G Go, Al(-uo) — Z^/Z^. So is the unique 
local system on Go corresponding to 770 G (Zl/ZI)^ such that 770 o / = 77 for a natural 
homomorphism / : Zg/Zq Zl/Z^. Then Ng{L)/L ~ S„^/d x • • • x &nr/d, and the 
map H- > (^d^, T(iid^)) (d// = (c^Aiij) for /i — {i^ij)) gives the generalized Springer 
correspondence 

(5.9.2) {Ng{L)/L)'' ~ (Jg),. 



5.10. Assume that G = Gi x • • • x G^ with ni = ■ ■ ■ = = t. In this case, n' 
is the largest divisor of t which is prime to p. From the description of the generalized 
Springer correspondence, the partition of Ig into blocks is nothing but the partition 
of Xg into {XG)n- Assume that Xq — {XG)r^ with 77 G {Zg/Zq)'^ of order d. We shall 
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make the formula (5.6.1) more explicit in the case where N is regular nilpotent, i.e., 
where Fc is the modified Gelfand-Graev characters. 

Lemma 5.11. Let G he as before. Assume that N is regular nilpotent. Then for any 



{{rc)iQ, Xi) QF 



'^(dimZ0-codimsuppW)/2^-^l^^^^^^-l ^ 

otherwise. 



Proof. We apply the formula (5.6.1). Since —N^ is regular nilpotent, the non-zero 
contribution of yi'{—N*) occurs only when supp (t') = Cat, the regular nilpotent 
orbit. By 5.8, —N* is G^-conjugate to iVcc,,. Since Aq{N) ^ Zq/Zq, we see that 
l' = {N,ri) under the identification rj G Ag{N)^. This implies that X'(~^*) — vi'^'^o) 
by Proposition 5.4. On the other hand, since supp (t') = On, Pi',t = unless l = c', 
and we have P(,/,i/ = 1 by the property in 5.2. Moreover, under the generalized Springer 
correspondence, E^,/ is the identity character of W. Thus (5.6.1) can be written as 

tieXo weW 
Now by (5.2.2) and (5.2.4), we have 

X E \ZZ\\ZZ\~'<^)T^'i^^E,,)TT{w',E,,)TT{w',E,) 
w,w'ew 

^^(dimZ£-codimsuppW)/2^-l^(^^^)-l|y^|-l ^ e{w) Tt {w , E,) . 

The lemma follows from this. □ 

For later applications, we also consider the general case where N is arbitrary. 

Lemma 5.12. Assume that N is an arbitrary nilpotent element. 
(i) For any i e Xq , we have 

where 

g{i\ i) — (— CO dime supp (t') + dim Zi)/2 + (dim supp (t) — dimOjv)/2 

and i' G Xq is such that E^ = E^i ® e, l" is the unique element in Xq such that 
supp(i") =<^Ar. 

^{dimsupp(i')-dimsupp(."))/2p^„^,(^-i) ^ polynomial in t. It is divisible by t if 
i" ^ i'. 
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(iii) There exists the ring of integers A of some fixed cyclotomic field independent 
of the field Fg such that 

{rc,X,)QP e ^(dimZi-codimGSupp{0)/2^_ 

Proof. First we show (i). By applying Theorem 5.6, we have 

J2 Tr {w, E,) Tr {w, E,^)e{w)\Zll\V ,,A(l~')yA^{K.. ■ 



X 



Substituting (5.2.4) into (A",,^, we have 



X 

tu.tu'GW 



X Tr {w, E,) Tr (t^', EjP,.v'(9"')X"(-^c ) 
^^.(^',0^-1 (\y^\-i J2 Tr (^/;, E, ® s) Tr (^/;, E, 



w<=W 



with g{t',i) as in (i). Hence in the sum, the only l' such that -E^ = E^^i ® e gives the 
contribution. On the other hand, the condition A^*) ^ implies that supp (t") = 
Cjv- It follows that 

where i" is the unique elements in {Tq)^ such that supp (t") = Cjv. This proves the 
first statement. 

Next we show (ii). We may assume that G — SL^. By the generalized Springer 
correspondence (X^)^ &n/d, we have supp {t') = 0\ and supp {l") = O^, where 
\, ^ are partitions of n such that each part is divisible by d. Put l' = lx,l" = l^. 
We denote by A/ci, ii/d the partitions of n/d obtained from A, /x by dividing each part 
by d. We consider the group GLn/a and nilpotent orbits Oxid^O^/d of Qin/d- We 
have a polynomial Pt^/rf,;,;^/^ associated to GL^/d, defined in a similar way as Pc^,i)^, 
where t^/^, Lx/d are elements in Igl^/^ corresponding to Ox/d, ^n/d under the Springer 
correspondence. Then it is known by [DLM2, Theorem 8.1] that 

^(dimO^-dimC>^)/2p / .N . (dim O^/rf-dim C>^/d)/2p /,N 
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It follows that 

^(dimC'A-dimO^)/2p ^ , (dim OA/d-dim 0^/d)/2p (4.-l\ 

But the right hand side of this formula coincides with the Kostka polynomial Kx/d^fM/dit) 
associated to partitions X/d,ii/d of n/d (cf. [M, III]), hence it is a polynomial in t. 
Then the second assertion of the lemma follows from the well-known properties of 
Kostka polynomials. 

Finally we show (iii). We may assume that Cjq ^ ^^<i -^c) ^ Thus (iii) 
follows from (i) and (ii). The lemma is proved. □ 



6. Character sheaves 

6.1. Following [L3, IV], we review the classification of character sheaves in the 
case of type A. So let G be as before, and we denote by G the set of character sheaves 
on G. Let S{T) be the set of local systems of rank 1 on T such that ~ Q; for 
some m prime to p. Then for each C G <S(T), the subset Gc of G is defined, and we 
have 

G= H Gc. 

C£S{T) 

For each C e <S(T), we put Wc = {w e W \ w*C ~ £}. Then there exists a 
subroot system Ec of Z", and Wc can be written as Wc — Qc ^ where is the 

refiection group associated to the root system Ec, and = G Wc \ w{E'^) = 
E^}. If £ G S{T) is F^-stable for some integer m > 0, we fix an isomorphism 
(f) : (F™')*C ^ £ so that it induces an identity map on Ci (the stalk at 1 G T^™). Then 
the characteristic function xc,4> gives rise to a character 9 G (T^™)^, which induces an 
isomorphism between iS(T)^™ and (T^™')^. Thus wc have 5(T)^'" ~ (T*)^™. Since 
this isomorphism is compatible with the extension of the filed F^m, we can identify 
S{T) with T* in this way. Now assume that C G S{T) corresponds to s G T*. Then 
we have Wc = Ws, Wc = W^ and Qc = in the notation of Section 1. 

In [L3, 17], famihes in (Wc)^ and in Wc were introduced. In our case, Wc is 
a product of symmetric groTips and a family in (W^)^ is of the form — {E} 
with E G (W^)^. Let Qc,e be the stabilizer of E in Qc- Then E can be extended 
to a character E on ^c,eW^. (We choose a canonical extension so that for each 
0" £ ^c,E, E gives the preferred extension of E to (a) W^). For each 9 E ^, put 
Ee = Ind^^^£,„(^^ eg) E). Then Eg is irreducible, and the family J^' in Wc associated 
to T consists of {Eq \ 9 G ^'c^e\- P^t 

We have an embedding !F' ^ M.c,e by Eg t-^ (1, 

6.2. For each C G S{T) and w G W/;, we choose a representative w G Na{T). By 
[L3, 2.4], a complex G "DG is defined. The set Gc is defined as the set of character 
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sheaves A such that ^4 is a consistuent of pH^{K^) for some w e Wc and some i e Z. 
Let E e {WD^ and Ee e be as in 6.1. We define 

yeWc i 

which is an element of the subgroup of the Grothendieck group of the perverse sheaves 
on G spanned by the character sheaves of G. 

By [L3, Corollary 16.7], a natural map from Gc to the set of two sided cells of 
Wc was constructed. We denote by Gc,t' the set of character sheaves A & Gc such 
that the corresponding two sided cell coincides with T' . In our case, the family T' is 
determined by the choice of £■ G (VF^)^. Thus we write Gc,r' as Gc,e- We have the 
following partition of Gc- 

Gc— Gc,E- 
The following result gives a parametrization of G. 

Proposition 6.3 ([L3, Proposition 18.5]). There exists a bijection Gc,e ^ ■M.c,Ei A ^ 
{xa-i a) satisfying the following property: for any 9 e ^c,E) 

(A : R^) = \nc,E\''^Ae(xA)-\ 

where Ea — (— 1)'^^-*^. (l is the restriction of the length function ofW to fic,E)- 

6.4. Let Go be the set of cuspidal character sheaves on G. We shall describe the 
set Go exphcitly. By Lemma 18.4 and by the proof of Proposition 18.5 in [L3], Gc 
contains a cuspidal character sheaf if and only if Wc = {1} and flc = Wc is a cyclic 
group generated by a Coxeter element in W, which is isomorphic to Zq/Zq. They 
are indexed by the pair (x, z) where x is a generator of Vie and 2; is a representative 
of Zg/Zq. In particular, G is of the form G = Gi x • • • x G^, where Gi ~ GLt with 
t — n/r. Also we note that the character sheaf A^^z corresponding to the pair (x, z) 
has its support in zZq x Guni- Under the parametrization in Proposition 6.3, this is 
also given in the following form. 

(6.4.1) Let G be as above. Assume that = {1} and that VLc is a cyclic group 
generated by a Coxeter element, which is isomorphic to Zq/Zq. Hence M.c,e = 
flc X ^c- Let {Gc)o be the set of cuspidal character sheaves in Gc- Then we have 

iGc)o^{A,,e\xenc,o,eeil^c}, 
where Qc,o is the set of x G Qc such that a; is a generator of Qc- 

6.5. The set {Gc)o is also given in terms of intersection cohomology complexes 
as follows. Let G be the regular unipotent class in G, and we choose a representative 
Ui e G^. For each z e Zq/Zq, we choose a representative z E Zq- Then zC is a 
conjugacy class of G containing zui and the component group Ag{zui) coincides with 
Ag{ui) ~ Zq/Zq. We denote by the irreducible local system on zC corresponding 
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to 77 e Ag{zui)^. Put E — zZ^C — x zC, and consider a local system Kl £^ on 
E associated to {z, rj) e Zq/Zq x Ag{zui)^. We define a perverse sheaf Az^r] on E by 

(6.5.1) A,^^ = IC(E,QimSr^)[dimE] = K IC(iC,f^)[dimZ^ + dimC]. 

Then A^^j] £ G*. Let £^ be a local system of G of rank 1 obtained as the inverse image 
under the map G — > G/ G^ci of a local system £' e S{G/ Gdcr)- We have £^ (g) G G. 
Let Ag{zui)q be the subset of Ag{zui)^ consisting of faithful characters of Ag{zui). 
Then we have 

(6.5.2) Go = {£: A,,, I z e Zg/Z° , 77 e ^G(i^ii)^, S' e 5(G'/G'der)}. 

We now consider the F^-structure of G, and let G^ (resp. Gq ) be the set of F- 
stable character sheaves (resp. F-stable cuspidal character sheaves ) of G. The regular 
unipotent class C is F-stable, and we choose Ui e such that Ui is given by Jordan's 
normal form. Also we can choose a representative i e Zq. Then Gq is given as 

(6.5.3) = ® A,,, I z e (^G/^S)'',r7 G (^^(iwi)^)'', ^lizg :F-stable}. 

Put y = {z,ri), and assume that = A^^rj is F-stable. We have ~ f^, and 

choose an isomorphism ipQ : F*£r) 2^ Sri by the requirement that (po induces an iden- 
tity map on the stalk at zui G (zC)^. ipo induces an isomorphism (po : F*Ay ~ Ay. 
Note that T-l^'^{Ay)\^z^Q = Q; Kl Srf, where d = dim Zq + dimC. Then we define 
<f>y ■■ F* Ay 2^ Ay by the condition that (py = q('i^G-d)/2~^ ^ ^(codimC-dimzO)/2~^ 
'Hg'^{Ay) [g G {zZqCY). We denote by Xy the characteristic function x^j^^^j^ associated 
to Ay and (f)y. Now, for each i G Zq, the left multiplication i : C — > iC induces, un- 
der the identification Ag{zui) ^ Ag'(mi), the isomorphism i*IC(iC, £^)^ IC(C, 6^^) 
compatible with the F^-structure. Recall that for the cuspidal pair lq = (C, £^) G Iq, 
one can attach the function G Vuni as in 5.2. Then we see easily that 

[O.OA) Xy[9) ~ ) ri j-v, ■ 

10 otherwise. 

More generally, we consider S ^ Ay with S' G 5(G/Gdcr) such that ^^lizg is -F- 
stable. Put £1 = S\zz°,- The isomorphism (pi : is described as follows. 

Put £2 — S\t- There exists an integer ttt. > such that £2 is F"^-stable. We choose 
(p2 : {F'^)*£2 2^£2 so that it induces the identity map on the stalk at 1 G T^"" . Then 
the characteristic function XS2,ip2 coincides with a hnear character G (T^^)'^. Let V 
be a one dimensional T^'^-module affording if). We consider the quotient T x^'' V oi 
T xV hj T^"" under the action ti : (t, v) t— (tt^^, tif ). Then £2 is realized as the local 
system associated to the locally trivial fibration / : Tx^'' V ^ T, {t, v) 1— > t^"""^. For 
i G T"^, one can choose a E T such that o;^'""^ = i. Now /'^{zZq) can be identified 
with aZQ x^g" V, and £1 is the local system associated to /i : aZQ x-^gT y ^ i^o 
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with fi — /|/-i(i^o). Since E\zz° is F-stable, the restriction of t/j on zZ^^"" is F- 
stable. Since z e Zq, V'lzgp''" is also F-stable. Hence we may assume that V satisfies 
the property that F{t)v = tv for t G Z^^'^jV G V. Moreover, since z G T^, we have 
z = a~^F{a) G T^*". It follows that we have a well-defined automorphism F on 
aZQ x^cf ^ given by 

(6.5.5) F{at, v) = {F{at),v) = (Q;F(t), z^;) 

for (at.v) G ct^c ^^^^^ V. The map /i is compatible with the actions of F on 
q:Zq x^g" V and on zZq (the natural action). Hence F defines an isomorphism 

We define a character Oq G (Zq^)^ by 9o — ShFm/F{'4>\zOF'^)- Then the previous 
argument implies, in view of (6.5.5), that 

(6.5.6) xs„4>A^z,) = ^P{z)do{z^) {zieZf). 

We now define an isomorphism 0o : F*{Ei ® Ay) 2:^Ei® Ay by 0o = V'l <8) which is 
regarded as an isomorphism F*{£®Ay)2:i^£®Ay. We denote by xs,y the characteristic 
function xs®Ay,(j)o- It follows from (6.5.6) that we have 

(6.5.7) XeMa) = ^{z)eo{z{)Xy{g) (^1 e Z%\g G zC""). 

6.6. We consider the map f : Z% ^ G ^ G/Gder- Then /(Zg) can be 
identified with Z^/Z^ n Gder, and Z° ^ Z^/Z^ n Gdcr is a finite ctalc covering. It 
follows that we have an isomorphism S{Zq) ~ S{Zq/Zq fl Gdcr) and a surjective map 
5(G/Gder) ^{^g/^g ^ G^der)- This implies that all the tame local systems (resp. 
F-stable tame local systems) on Zq are obtained as the pull back from tame local 
systems on G/G^er (resp. tame local systems on G/G^er such that its restriction on 
Zq is F-stable) by the map /. 

This fact can be explained in the following way from a view point of Shintani 
descent. We consider a map / : Zq^"" ^ G^"" G^"" /G^^ for sufficiently divisible 
integer m. Let 9' be a hnear character of G^"' /G^^. Then 9i — 9' o f is & hnear 
character of ZqF"^ whose restriction to Z^^™ fl Gdcr i^ trivial, and all such characters of 
Z^f"" are obtained by the pull back by / from a linear character of G^"^' / G^^. . We now 
consider the norm map N pm j p : Zq^ — > ZqF , which is a surjective homomorphism 
with kernel K — {z e Z^^"" \ zF{z) ■ ■ ■ F'^~'^{z) = 1}. Now the Shintani descent gives 
a bijection between the set of irreducible characters of ZqF and the set of irreducible 
characters of Z^l^™ whose restriction on K is trivial. Since Zq fl Gder is an F-stable 
finite set, we see that Zq fl Gder C if m is chosen large enough. In particular, any 
irreducible character of Zq^ can be obtained as ShF"^/F{9i) with 9i = 9' o /, where 
9' is a hnear character of G^"" /G^^ such that 9i is F-stable. 

6.7. Let L be a Levi subgroup of the standard parabolic subgroup P of G 
containing T, and put L — GnL. Assume that L contains a cuspidal character sheaf. 
Then by 6.4, L is of the form L — Li x ■ ■ ■ x L^, where Lj ~ GL^ x ■ ■ ■ x GLj {n.i/d- 
times) for a fixed d. Under the notation of 6.5 applied to L, let Aq — S ^ A^^^j be the 
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cuspidal character sheaf on L, where z e Zl/Z^ and r] e Al{zuiY' with ui E C {C is 
the regular unipotent class in L), and £' e <S(L/Lder)- Let X = indp Aq be the induced 
complex of G. Then is a semisimple perverse sheaf whose simple components are 
character sheaves on G. All the characters sheaves on G are obtained in this way 
by decomposing a suitable K. Let £i be the tame local system on zZ^ obtained by 
restricting £ on zZ^. Let Wl be the Weyl subgroup of W corresponding to L, and 
put 

We, = {we Nw{Wl) I w*£i - £i}/Wl. 

Let End A' be the cndomorphism algebra of K in A4G, and Qi[W£i] be the group 
algebra of Wf^ over Q;. We note that 

(6.7.1) EndX~Q;[>VfJ. 

In fact it is known by [L3, 10.2] that End K is isomorphic to the twisted group algebra 
of Ws,. By a general principle, we have only to show that K contains a character 
sheaf with multiplicity one. Let Ai = £ ^ Ai^^i be the cuspidal character sheaf in the 
case where z = 1, and put Ki = indp Ai. We may choose a representative z of Zl/Z^ 
so that i e Zg. Then we have z*K ^ Ki, and it is enough to consider the case where 
z ^1, i.e., K = Ki. But in this case, it is known by [L4, 2.4] that EndK ~ Qi[>V£:i]. 
This shows (6.7.1). 

In view of the discussion in 6.6, (6.7.1) is interpreted also in the following form. 
Take m large enough so that £' is F™-stable. Let 6' be the linear character of 
(L/Lder)^™ corresponding to £', and 9 the linear character of L^"' obtained by the 
pull back of 9'. Let 9i be the restriction of 9 on Zl^"" and put 

We, ={we Nw{Wl) I "^1 = 9i}/Wl. 

Then we have 

(6.7.2) >V£, -Wei. 

6.8. We keep the notation in 6.7. We denote hj Ae the character sheaf occurring 
as the simple component in K corresponding to e EndK. For each Ae E G^ , we 
shall determine '■ F*Ae^Ae. Assume that A^^ri is -F-stable, and put 

Ze, = {we Nw{Wl) I (F«;)% ~ £i}/Wl. 

By [L3, II, 10.2], we see that 

Zs, ~ {w; e Nw{Wl) I {FwYAo ~ Ao]/Wl. 

Now any w e Z£, can be written as w = we,y with y G We,- Fw£, induces 
an automorphism : Ws, Ws,. For each w G Z^,, let L"' C be the in- 
stable Levi, and parabolic subgroup of G obtained from L C P by twisting w, so that 
[L^Y — L^^, etc. (Note that this definition of U" etc. is not the same as V" given 
in [L3, II, 10.6]. defined there coincides with our with w' = F~^[w~^). The 
formulas below are derived from [L3, II] under a suitable modification.) We denote by 
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A^, K'^ the corresponding cuspidal character sheaf on D" and the induced complex on 
G. Then we have K'^ ~ indp^ Aq . By applying the arguments in 6.5 to the Fw-stable 
subgroups U" d P"", one can construct = y^^" ® <?o • -^*^o > where V5^,<^o 

are constructed from ipi : [Fw)*£i 2<^£i, (fo : (Fw) F* Ay 2:^ Ay as in 6.5 (replacing F 
by Fw). Put c/)^ = g^Vo ' where 

bo = (codimL Co - dim Zl) /2 

with the regular unpotent class Co in L. Now </7q : F*Aq 2:^ Aq induces an isomorphism 
: F*K'" ^^K"^. 

We look at the special case where w = ws^- Then Ae occurring in K'^ is F-stable 
if and only if G Ws^ is 7^-^-stable. We fix a preferred extension E of E for each 
E e (W^J*^^!. Then ip"" : F*K'" ^^K"" induces an isomorphism ^^Ae ■ F*Ae2^Ae 
satisfying the following formula (cf. [L3, 10.4, 10.6]). For each w — ws^y £ Zs^, we 
have 

(6.8.1) Xi^-,^™ = 5^ Tr (7f,7/,E)xA^,^^^, 

We define a normalized isomorphism : by 
general, for an F-stable character sheaf A = Ae, we put (pA — <I>Ae-i ^-^d we denote by 
Xa the characteristic function XA,<f>A ^ ^ 

7. Lusztig's conjecture 

7.1. We give a description of cuspidal irreducible characters of . Assume that 
M.s,E contains a cuspidal character. Then there exists ij, G T such that ti{sx) = s, 
Sx is a regular semisimple element such that Zg^ consists of a Coxeter element in W. 
Wg^ = {1}, and Ps^,e gives a cuspidal character of G^, where E is the trivial character 
of Ws^ = Wg. We assume further that the pair {s,E) = (s, 1) is of the form as in 
(2.5.1). Then Wg = Qg, and Qg is a cyclic group generated by Wq- G is of the form 
G = GiX ■ ■ ■ xGr, where Gi = GL^ with t = n/r for an integer t prime to p. Moreover, 
Wo = {wc, . . . , Wc) with a cycUc permutation Wc = {1,2, ... ,t) G &t- Then {s} is an 
F-stable regular semisimple class in G* such that ~ Z/tZ, which is unique modulo 
Zg*- We make the following specific choice of s. 

(7.1.1) Let s = (si, ...,Sr)ef*^f*x- -^x f; such that Si = Diag(l, C*~^), 
where C is a primitive t-th root of unity in F^. Put s — 7r{s). 

Let s' be a regular semisimple element such that {s'} is F-stable and that flg> ~ 
Z/tZ. Since they arc unique modulo Zg*, s' can be written as s' = zs with z G Zg*- If 
z G Zq,, then z determines a linear character 9 of G^ under the natural isomorphism 
Zq* — (G^/G^^^)^. The parameter set A4g,E and A4gz,E are then naturally identified, 
and we have a bijection Tg^E — %z,e via py ^ 9 ® py with y G M.g,E- 

Assume that s is as in (7.1.1). Wc assume further that F acts trivially on Zg/Zq- 
Since Zg/Z% ~ Z/tZ, F stabilizes (■ Hence F{s) = s and so F' = F. Moreover, F' 
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acts trivially on Q^, and we have 

By 2.8 (a), M.s,e is in bijection with M.s,n- Since s is regular semisimple, Op for 
P = Ps,E is the regular nilpotent orbit. So we assume that N is regular nilpotent. 
In this case, P/v = B and Ln = T, and A\ ~ Zq/Zq. Since Af' ~ Z/tZ, wc have 
= Aa, and so A^s,jv = x ^a- ^et (^a)o ^e the set of faithful characters of ^4;^. 
We show 

Lemma 7.2. Let s and s = 7r(s) be as in (7.1.1). Assume that F acts trivially on 
Zg/Zq. 

(i) For each x e fi^; we. have /S.{p^^^E)\z°f — 1- 

(ii) Assume further that q = 1 (mod 4) if t — 2. Then for each (c, ^) e A4.s,n, 
Pc,i e Tg E is cuspidal if and only if ^ & (^a)o • 

Proof. For each x e {^s)f' = ^s, we consider Ps^,E G IrrG^. A{ps^^e) is determined 
from Sx as in 2.4 by using an F-stable Levi subgroup M of an F-stable parabolic 
subgroup ofj5. Assume that G T*^^ for x e Jig. In the case where N is regular 

nilpotent, M coincides with T. Wc now choose m > 1 such that Sx G T*-^*" and 
that (xF)™ = F™". Then by the duality of the torus, there exists an xF-stabIc linear 
character O of T^"^ corresponding to Sx- The Shintani descent Shprn jxF{0) = Oq 
gives rise to a linear character of T^^ . The restriction of Oq on Zq^ = Zq gives the 
character A{j)s^,e)- 

Following the arguments in [S2, Corollary 2.21], we give a more precise description 
of O and Oq. Since ti{sx) = 7r(i) = s, there exists Zx G (kerTr)^™ C such 

that Sx = sZx- Hence there exists an F-stable linear character of T^™ and a 
linear character ujx of G^™ such that = 0uOx- Now there exists a decomposition 
T = X • • • X Tj"^ such that are all F-stable, and x permutes the factors . 
According to this decomposition of T, ujx can be written as 

UJx\fF^ — Oj].^ ■ ■ ■ ^ Uj]., 

where uj]. is a linear character of T^^"^ — T^^"^ . Here cul is expressed as ujUvi) = 
UxidGtyi) for yi G T^^"\ where cJx is a homomorphism F*m — > Q;*. Under the 

decomposition of T into T^, Zq can be identified with the set oi y = {yi,yi, . . . ,yi) 
(i-times) such that detyi — 1. It follows that ujx\z'^"' — 1- On the other hand, our 

choice of s imphes that is written on T^"* as 

with a* — 1. We may assume that the generator wq e 0^ permutes the factors 
by wq{T^) — T^-^ for i G Z/tZ. Put x = wq. Since is F-stable and 0Ux is xF- 
stable, we see that a = {ujI)~^F{ujI) = (cj^)^"-^. This imphes that 0\zOFm. — 1. Hence 
0\zOFm — 1^ and we see that 0o\z°'' — 1- This proves the first assertion. 
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By the previous argument, the restriction of Oq on Zq gives rise to a character 
£ • know that Ps^,e is cuspidal if and only if a; is a generator of fig, and that all 
the cuspidal irreducible characters in Tg^E are obtained as the irreducible components 
Pc,5a: in Psa:,E\GP- Heucc in order to prove the second assertion, we have only to show 
that e {Ax)q if a; is a generator of Qg- First we show the following. 

(7.2.1) Assume that x — wq. Then is a faithful character. 

It is easy to see that uj^Izf"' is F-stable. Put Uq = ShF^/Fi^xlzF"")- Let us 

G a 

choose y G Zq such that the image of y in Zq/Zq = Ax is a generator of Ax- Then 
y — {yi, . . . ,yi) E Zq with det yi a primitive t-ih. root of unity. By a similar argument 
as in [S2, p. 208 - p. 209], we see that cjo(y) is a primitive t-ih. root of unity. On the 
other hand, put 6*1 = ShprnipiOlzp-^)- Any element z e Z^ can be written as 

z — {zi^ . . . , Zi) with zi e T^^"" and 

Since a* = 1, we have (a;^)*^*"^) — 1. It follows that ©^j^^"" = 1 and so 0^ = 1. 
Since ©olz? = 0i<^o, we see that is a faithful character if t > 2. So assume that 

G 

t — 2. Let y — e Z~ be such that detyi = — 1. We have only to show that 

Oi{y) = 1. Take z = {zi,zi) e Z-"" such that Nprn/p^z) — y. Then it is easy to see 
that A^irm/i;'(det2;i) = detyi — —1. Then we have 

6)1(1/) = 0{z) = {ujly-\z^) = uJl-\detz^). 

Since (cj^)^*^^"^^ = 1, we may assume that (c<j^)''~^ is a character of order 2. Hence 
(cJj;)^"^ is the unique character of order 2 of F*m, and one can write as (cJ^)"^"^ = 
9 o Npm/p, where 9 is the unique character of order 2 of F*, i.e., 9{x) = x^^"^)/^ for 
X e F*. It follows that 

a^-^(detzi) = ^(-1) = (-l)(«-i)/2 = 1 

since q = I (mod 4) by our assumption. Hence we have Oi{y) = 1, and is faithful 
in this case also. Thus (7.2.1) is proved. 

If we replace x by x^ for some j, then we have ShFm/F{uJxj\zi:"') — ^0 and the 
previous argument shows that ShFrufxiFi^lzS"") — ^i^o- Since oj^iy^) are all distinct 
for i = 1, . . . , t if J is prime to we see that is faithful if j is a generator of Jl^. 
This proves the second assertion, and the lemma follows. □ 

7.3. We preserve the setting in 7.1. Removing the assumption on F, we consider 
the sets Ms,n = (^a)f x {A^)'^ and Ms,n = A^ x {A^Y , which are in bijection with 
M.s,E and M.s,E- Since Ax = Ax-, we have M.q — M.s,n- Applying Lemma 7.2 to the 
situation in G^"" , we have the following corollary. 
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CoroUciry 7.4. Assume that m is sufficiently divisible so that F"^ satisfies the as- 
sumption in Lemma 7.2 with respect to F. Let s' be a regular semisimple element in 
G* such that Ais',E contains an F -stable cuspidal irreducible character of G^"^ . Then 

(i) The pair {s', E) is of the from as in 2.8 (a), and G ~ Gi x • ■ ■ x G,., where 
Gi ~ GLt with t = n/r, and {$'} is the unique regular semisimple class modulo 
Zq* such that Wg' = — 'Zi/tTi. In particular, {T^^^)^ is parametrized by 
M.s',N, where N is a regular nilpotent element in . 

(ii) Let {A^)q be the set of F -stable, faithful characters of Ax — Zq/Zq. Then 
under the parametrization (Tj^^)^ <-> Aig' n, is cuspidal if and only if 

Proof. Since s' is regular semisimple, the pair (s', E) is of type (a) or (c) in 2.8. But it 

is easy to see that in case (c), M.s,e does not contain a cuspidal irreducible character. 
(Note that by the Shintani descent theory, Lusztig induction R^{wi) corresponds to 
the Harish- Chandra induction from L^™ to G^™). Hence {s',E) is of type (a), and (i) 
follows from 7.1. Now by 7.1, s' can be written as s' — zs, where s is as in (7.1.1) and 
z e Zq*. We may assume that z e ZqT by choosing m large enough. Thus we have 
a natural bijection T^"^ ~ '^^^^ under the identification Ai^^lf — A^^"^- Since 

F"* acts trivially on Ax, (ii) follows from Lemma 7.2. □ 

We note the following lemma. 

Lemma 7.5. Let s' be as in 7.1 and 9 — A{psi^e)\z^ 'the linear character of Zq. Let 

Rz,r) be the almost character of G^ for {z,ri) G Ais',N under the bijection A4s',n — 
Ais',E- Let Fc^^y be the modified generalized Gelfand-Graev character associated to 
(c, ^) e A4q = M.s',N and to a linear character 9' of Zq. Then we have 

p \ jv{c)az)\{ZQ/Z'Qr\-' ife'\zoj=9\,o., 

{F,,,,,R,,)q.-^^ 

Proof. In our case, Ax — Ax — Zq/Zq. Thus by applying (4.5.2) and (4.5.3), one can 
write as 

R,,, = \{ZQ/Z'Qf\-' r/(ci)6(^)Pc„6- 

(ci,€i) 

Then by Theorem 2.6, (ii)-(b), we have 

{F,,^,e,R.,,)G- = \{ZQ/Z'Qf\-'rj{c)az) 

if 9'\zOF — 9\zOF. This proves the first formula. The second formula also follows from 
Theorem 2.6, Oi)-(a) together with (4.5.2). □ 

7.6. We preserve the notations M.s,n, etc. as in 7.1 for regular nilpotent element 
N. Recall that S^A^^,^ is an F-stable cuspidal character sheaf on G as given in (6.5.3) 
for z e (Zq/Zq)^, t] e {Aq{zui)q)^ and S\zz°' -^-stable. Under the identification 
Aq{zui) — Aq{ui) ~ Ax, we regard 77 as an element in {A'^)^. Hence {z,r]) is regarded 
as an element in A4s,n- Let X£,y — X£,z,v be the characteristic function of £ (g) A^^ri 
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defined in 6.5. Also recall the linear character 9q of associated to £' in 6.5. Let 
^0,^,6' be as in Lemma 7.5. We shall compute the inner product of r'c,$,6»' with X£,z,v 

Lemma 7.7. Under the setting in 7.6, we have 

{rc,^,9',Xe,z,ri)aF 

\^^'a^)ri{cco)-'^{z-')e'{z)\{ZG/Z'Gf\-' z/^'Uo. = ^0, 

¥^'\z°f 7^ No- 
where (xo ^5 the fourth root of unity associated to the block Iq = {^o} for the cuspidal 
pair lq — {C,Sr,). z e Zq is a representative of z, and z is as in 6.5. 

Proof. We follow the notation in 2.1. Since is regular nilpotent, U is the maximal 
unipotent subgroup of G and Zl{\c) = Zq- is a linear character of Zq which 
is trivial on Z^ hence it is naturally identified with ^ G {A^)^. r^^^ Qi is given as 

r^ifi' = Iiid^F(yF(^'C^ ® ^c)- It is easy to see that r^^s^fi' has the support in ZqG^^, 
and that 

(7.7.1) r^M^'v) = 0'az')\zE\-'r^iv) {z' ez^ve G^)- 

Then by (6.5.4) and (6.5.7), we have 



if^'I^OF^^o 



(7.7.2) {rc,i,9',X£,z,r,)GF 

with 

Hence we have only to compute {Fc, X^q)qf. We compute it by making use of Lusztig's 
formula (Theorem 5.6). By (5.2.4), is orthogonal to any function in Vxj such that 
Xi 7^ Xq. It follows that (X^, A'ti,)^^^ = ( (Xc)i,), A:'t(,)gF- But since Xq = {^o}) we have 
L — G,yV = {1} and supp (to) = G. Hence by Lemma 5.11, we have 

/(r\ V \ _ ^(-codimC+dimZ2,)/2A-l / \-l 

Substituting this into (7.7.2), we obtain the lemma. □ 

7.8. Returning to the original setting in 1.1, we consider an Fwj-stable cuspidal 
character 5 of L^'", and Vs — Indppm 5 as in 4.9. We shall describe H{5) — EndP^ 
more precisely. By Corollary 7.4, (L, 6) is given as follows; L — L f] G, where L is a 
Levi subgroup of G such that L = LiX ■ ■ ■ x with Lj ~ GLt x • • • x GLt (nj/t-times) 
for a fixed integer t. There exists a (unique) cuspidal character 5 of L^™ belonging to 
Si^L^"" , {s}), where s is as in (7.1.1) (by replacing G by L). Then the restriction of S is 
a sum of cuspidal characters of L^™, and 6 is obtained in the form 6 = 9'®6o, where 
is an irreducible consistent of 5\i^Fm. and 9' is a linear character of L^"" corresponding 
to z e Z[r. By Lehrer [Le, Theorem 10], Ws — W° x Qs, where Qs — Z/tiZ for some 
integer ti > 0, and Ws acts on L^"* as a permutation of factors in the direct product. 
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Moreover, is isomorphic to the ramification group Wg of 5 in L^"" . In our case, it 
is easy to see that Wg is isomorphic to W. 

Now assume that 5 is a constituent of 5|^f™. Then S G S{L^"' , {s}). Moreover we 
have Ws = W since Ws is a subgroup of W. Let be a linear character of L^"" as 
above. Then 6* ® 5 is a cuspidal character belonging to £{L^"' , {zs}). 

We can now prove Lusztig's conjecture for G^. 

Theorem 7.9. Lusztig's conjecture holds for G^. More precisely, there exists a bijec- 
tion between the set of F -stable character sheaves and the set of almost characters of 
G^ satisfying the following: 

(i) For each almost character Rx of G^ , we denote by the corresponding char- 
acter sheaf of G, and by (px the isomorphism F*Ax 1^ Ax as given in 6.8. Then 

for a certain constant z/^ G . Here Ux is a root of unity contained in a fixed 
cyclotomic field independent of q. 

(ii) Let X£,z,r) be the characteristic function of the F -stable cuspidal character sheaf 
£ (g) Az^n ds given in (6.5.3). Let Z\ G Zq* be the element corresponding to 
£' G S{G/G(icv)- Let s be as in (7.1.1), and put s' = ZiS. Let Rz^r)-^ be the 
almost character of G^ corresponding to {z,r]~^) G A4s',n- Then we have 

Proof. Let L be the F-stablc Levi subgroup containing T of a proper standard para- 
bolic subgroup P of G. By induction on dim G, we may assume that Lusztig's con- 
jecture holds for any L^', where F' — Fw\ for some wi G Ng{L). Assume that is 
an F'-stable cuspidal character sheaf on L. Then Aq can be written a,s Aq = £ ® Az,ri, 
where z G (Zl/ZI)^' , Ui G Cq' (Cq is the regular unipotcnt class in L), rj G Al(zui)p, 
and £^ is a local system on L such that £\zzl is F'-stable. By (ii), there exists an 
F'-stable cuspidal character 6 of L^"" associated to {z, rj, £) such that the correspond- 
ing almost character of L^' is given by Rz,t]-^- This holds for any F' — Fw for 
w G Nw{Wl) such that {FwYAq ^ Aq. 

On the other hand, let £i be the tame local system on Z£ obtained by restricting 
£ to Z^, and let Zs^ be as in 6.8. The above discussion then shows that — Z^. 
Since Z^ is a coset of W5 and Zs^ is a coset of , we see that 

(7.9.1) Ws^Wfi. 

Now ws^ given in 6.8 coincides with given in 4.9, and so = 75. Let A'"', ip"^ 
etc. be as in 6.8. Then by (6.8.1), we have 

(7.9.2) XK^,^^ = g"'" ^ (^-5^' ^)Xvi.,<^A, , 

where is the simple component of K™ corresponding to £^ G . On the other 
hand, under the isomorphism {V"Y — L^^, XAg',</)g' € C'((L"')^/~) is regarded as an 
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element in C{L^'^/rSj. Then it is known by [L6, Prop. 9.2] that 

(7.9.3) XK^,^- = (-l)'^'^''°+'^"^^^^gH(r''°XA„^c)- 

(Note that xs^ in [loc. cit.] coincides with = 9"^°Xyi™,0o. -'^^^'^ note that 

(7.9.3) holds only under some restriction that q > Qo for some constant Qq (see [loc. 
cit.]). However, this restriction on q can be removed by using a similar method as in 
[SI] based on the Shintani descent identity of character sheaves. Since this argument 
will appear in the proof of Proposition 9.12 in a more extended form, we omit the 
details here.) 

Since Xa™,(/)^' coincides with the almost character Rz,r)-^ up to scalar, we see by 
Proposition 4.10 together with (7.9.2) and (7.9.3), that 

(7.9.4) XAe,<i>ae coincides with Re up to scalar. 

The above argument implies that Xa,0a i^ identified with some almost character 
of up to scalar unless A is cuspidal. So we assume that 7^ 0. Let Vo be the 
subspace of Vg spanned by Xa,^a ^ ^o^- Then in view of the previous discussion, Vo 
coincides with the subspace of Vg spanned by almost characters of obtained from 
F-stable cuspidal irreducible characters of G^"^ by Shintani descent. Now by Lemma 
7.5, Rz^n is characterized as the unique function in Vo satisfying the property of inner 
product with various r'c^.e foi' (c, C) ^ ■M.s',n with 9 = A{ps/^e)\z^- By Lemma 7.7, 
X£,z,r] is also characterized by the inner product with i^c.^.e. Hence by comparing the 
formulas in Lemma 7.5 and Lemma 7.7, we see that 

X£,z,v = CiM^o)~^'^{z-^)0{z)Rz,r^-i. 

Here we claim that ip{z) — 9{z). In fact, let zq be an element in Zg* corresponding to 
S' e <S(G/Gder)i and Zq G Z^^, a representative of Zq. Let ip' be the linear character of 
G^"^ corresponding to Zq for a large m. The restriction of ip' on T^" gives the character 
ip. But it follows from the discussion on A{ps/^e) (see 2.4) that the restriction ip of ip' 
on is also F-stable, and the restriction of ShFm/E[ip) on Zq gives the character 
9. This shows that ip{z) = ip{z) = 9{z), and the claim follows. Thus we have proved 

(7.9.5) X£,z,v = CxoV{co)''^Rz,r,-^, 

and the assertion (ii) follows. 

In order to complete the proof, we have only to show the assertion on the scalars 
Ux- The assertion is certainly true for the case of cuspidal character sheaves by (ii). In 
the general case, this scalar is given by Proposition 4.10 as Vx = ^oI^-j^^I^e under the 
notation of Proposition 4.10, where Xa""^^ ~ ^oRs,y, and xa^ = ^xRx (here R^ = Re)- 
Note that fig^ and fi^ are determined as in Theorem 4.7, by the choice a representative 
c e of c G (for a fixed F) and of an extension field F^m; m is chosen sufficiently 
divisible so that the Shintani descent gives the almost characters. But the argument in 
[S2] shows that the requirement for m only comes from the Shintani descent of modified 
generalized Gelfand-Graev characters, and so we can choose m independent of the base 



42 



field Fq. Hence /igy and //^ are root of unities contained in a fixed cyclotomic field 
(cf. Theorem 4.7). This proves the assertion (i), and the theorem follows. □ 

8. Parametrization of almost characters 

8.1. Theorem 7.9 is based on the parametrization in terms of the induction 
from cuspidal character sheaves, and its counter part for almost characters. However, 
in order to decompose almost characters into irreducible characters, one needs the 

parametrization of almost characters given in 4.5. In this section, we discuss the 
relationship between these two parametrizations. In the remainder of this paper, we 
assume that G = GL^ and G = SL^, for simplicity. The general case is dealt with 
similarly. 

We consider the following semisimple element s in G*, which is a more general 
type than (7.1.1). 

(8.1.1) Let i be a divisor of n prime to p. Take s E T* such that 

s = Diag(l_^, C^_^, . . 

n/t-times n/t-times n/t-times 

where C is a primitive t-th root of unity in k. Put s — 7r(s). 

Then Wg — &n/t x • • • x &n/t (t-times), and Qg is a cyclic group of order t generated 
hy Wq E W which permutes the factors of Wg cyclicly. Hence Wg is of the form as 
given in (2.5.1). We note that the class {s} is the unique class in G* satisfying (2.5.1) 
for a fixed t. We now assume that F"* acts trivially on Zq- Since F"'{C,) = we 
have F'^(s) — s. Then for x — E Qg, Sx E T*^^"" is defined as Sx — szx with 
Zx e such that z^""'^ — s~^x~^sx — Diag(C~*, ■ ■ ■ , C~*) ^ -^g*- d he a, divisor 
of t, and consider the Levi subgroup L in G such that L ^ GLd x ■ • • x GL^ {n/d- 
timcs). Let be a regular semisimple element in L* defined as follows; under the 
isomorphism L* ~ GL^ x ■ • • x GL^, sl is a product of Diag(l, Coi • • • i Co~^)' where 
Co = C^'^- Put Sl = 7'"(sl) under the natural map % : L* ^ L*. Then one sees easily 
that there exists zl E such that Sii^ is 1^-conjugate to s. Here fi^^ is a cyclic 
group of order d generated by u'o,l E Wl, and there exists an injective homomorphism 

Q,s^ — > Qg such that the image of wq^l coincides with w^^'^. For any y E ^2^^, one can 
define (sl)^ = s^Zy for some z'y E Z^, as in the case of G. It follows that (sl)?;^l 
is IV-conjugate to sz'y. li y = {wq^lY, then (-2^)^"*"^ = Diag(CQ, . . . ,Cq), and we may 
choose z'y = Zyt/d. Summing up the above argument, we have 

(8.1.2) For each generator y of fig^, the class {{sL)yZL} in G* gives rise to a class {sx} 
for some x E Qg such that the order of x is d. The correspondence {{sL)y} {sx} 
gives a bijection between the classes in L* associated to y e of order d, and the 
classes in G* associated to x e fi^ of order d. 

8.2. We write slZl in a more explicit way. zl E Z^^ can be written as 



= (a, . . . , a) with a = (1, C, . . . , E {kj/' 
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under the isomorphism ~ (A;*)*/'' x • • • x (k*)*/'^ (n/t-times). Then we have 

SlZl = (Ol, • • • , dt/d-l, Ol, • • • , at/d-l, . . . , Ol, . . . , ttt/d-l) 

with 

Prom this, we see easily that there exists wl G Nw(Wl) such that Fwl{slZl) = slZl- 
Then i;^ is also F-uj^-stable modulo {Zj^,)^, where {Zy^,)^ = {z E Zj^, \ z'^ = 1}. We 
choose Wl in a standard way. Hence gives the permutation of factors in each block 
Oi, . . . , ttt/d-i- We put F" — Fwl- Take m large enough so that zl G Let d be 

the hnear character of L^'" corresponding to zl G Z-"^ , and 9 the restriction of 9 to 
rpj^gj^ Lemma 1.2, 9\zFm is F"-stable, and so 9i = 9\zOFm is also F"-stable. 
We put Qi = 9\zF-n^. 

Let us denote by zl G L* the image of zl under the natural map L* — > L* . 
We consider the parameter set M.^^zl No similar set as M.s,n in 4.5, defined by 
replacing G, F by L, F") with respect to the F"-stable regular semisimple class {slZl} 
in L*, where Nq is a regular nilpotent element in LieL. Let Szji{= Pz.rj) be a cuspidal 
irreducible character of L^™, stable by F" corresponding to {z,r}) G ■^slzl,No- Then 
there exists a cuspidal irreducible character S = P{sL)yZL,i of -f'^"' such that 6z^n is an 
irreducible constituent of the restriction of 6 to L^"^ . Note that S can be written as 
6 = 9 ^ 6' for 6' = P{sL)y,i- The class {sl} is F"-stable, and there exists a cuspidal 
irreducible character 5^,^ parametrized by (2;, r;) e -^^l^Nqi which is a constituent 
of 5'|j;,F'«, such that 5^;,^ — 9 ® 5^^. We consider the Harish- Chandra induction I — 

Ind~ji,m ((5) and its restriction I on G^"*. By (8.1.1), irreducible components of / belong 
to£:(G'^™,{s}). 

By (6.7.2) and (7.9.1) wc have ^ Since ~ W^", we see that ~ W^^. 
We have ~ >^ ^6»i , where is given as in 

(8.2.1) >Ve° ~ e„/t X • • • X e„/t (t/d-times). 

and is the cyclic group of order tjd generated by an element G VV permuting 
the factors ©n/t cyclicly. Now / is decomposed as 

(8.2.2) 7= J] (dimEi)pE,, 

where is the irreducible characters of G^™. But since pg^ is contained in S{G^"^ , {sx}), 
they are expressed as Psx,E' with G W^. The relationship of these two paramctriza- 
tions are given as follows. We have Ws^ ~ (6„/i)*, and there exists a natural embed- 
ding — > via the diagonal embedding 

{en/tf' {en/tY ^ {en/tf' X • • • X {en/tf/'. 
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Then one can define a map / : (W^J^ through Ei ^ ■ ■ ■ ^ Ei. We note 

that 

(8.2.3) pE, = Ps^,E[ with E[ = fiE^) e Wr^. 

In fact, let Wi be the Coxeter element in Wl, and ipo a regular character of T^_^ ~ 
j'Fwi obtained by the Shintani descent ShFm./pyj^(^9\fpm). The cuspidal character 5 
can be expressend as ±i?~ (■^o)- Thus / coincides with ±R~{R^ (il'o)), and 

(8.2.4) 4(4 (^o)) = 4 (^o)= V Tr(^/;i,^OPEl- 

Then we have Tr {wi, E[) = dimEi ii E[ = EiM ■ ■ Ei for some Ei G (W^J^, and 
Tr(wi,ii^[) = otherwise. Comparing (8.2.2) with (8.2.4), we see that pe^ = Pe' for 
El e {W^X- This proves (8.2.3). 

Put S = 5,,r,- Then ~ We,. Take £; e {W^y\ and put = E\y^o. We 
assume that is of the form that 

(8.2.5) Ei = E2^---ME2e (Wl)'' 

with E2 e (6„/t)^. Then = /(£;i) e W^/^ satisfies the condition in (2.5.1). Let pe 

be the irreducible component of Indp^™ 5 corresponding to E ^ O^s )^ ■ We denote 
by Re the almost character of corresponding to pe through the Shintani descent. 
Let Op be the nilpotent orbit in q associated to p = Ps^,E[- We choose a nilpotent 

element N such that Op = On- Let Pn and Ljv be the associated parabolic subgroup 
and its Levi subgroup in G. We put M — Ln and M — M f] G. We consider the 
modified generahzed Gelfand-Graev characters Fc^^ of G^ associated to (c, ^) e M.s,n- 
A similar formula as in Lemma 7.5 holds also for the general Ais,N, which implies 
the following lemma. (Note that wc don't need to consider r^;,^,e since A(j))\z,^(^x)f is 
trivial for any p = Psx.E[ in the case of G = SLn by [S2, Lemma 2.18].) 

Lemma 8.3. The almost character Re is written as Rz'^rf with {z',ri') G Ais,N- The 
correspondence E {z',ri') is determined by computing the inner product {Fc^^, Re) 
for various Fc^^. 

8.4. Let Cq be the regular unipotent class in L, and S the local system of L 
corresponding to the linear character 6 of L^™ in 8.2. Let Aq = A£^z,-q be the F"-stable 
cuspidal character sheaf on L associated to (2;, rj) G A^f^^^ a^o ^"^^ ^' defined as in 6.5, 
by replacing G by L. Put K = ind^ Aq. Then End K ~ Cli[Ws,] with We, ^ We,. We 
denote by Ae the character sheaf of G which is a direct summand of K corresponding 
to G W^^. Put Ze, = {weW\ ^""01 = 61}. Then Ze, = wlWo,, and F" = Fwl 
acts on We, ■ For each w G Ze, , we denote by 9q the linear character of Z^^'^ given by 

9q = ShFmlFwi^l)- 

Let E G Wq^ and Cat be as in 8.2. By Theorem 7.9 (see (7.9.4)), xae coincides 
with Re up to scalar. Then we see that iV = A^^ G g is of the form such that 
^J^' — (a*i > A*2 > • • • > A*r) with pj divisible by t. We choose in Jordan's normal 



45 



form corresponding to the partition /i. Then Ax — Zm(A)/Z^(A) is a cychc group of 
order t', where t' is the largest common divisor of fii, . . . , fik, coprime to p. Note that 
ZAf(A) is F-stable. By our choice of szl and of w^, wl acts on Zm(A), and so we have 
an action of F" = Fwl on Zm(A). 

There exists an F"-stable subgroup Z]^{\) of Zm{X) such that Ax — Zm{)^) / Z\j{X) 
is a cychc group of order t (see [S2, 2.19]), which is given as follows; if we write the 
partition /j, as /j, — 2"*^^ . . . ). then we have 

Zl{X) ^ {(. . . . . . ) e n ^^-^ I n(d^t^^)'^* = 

mi>0 i 

(Note that = if i is not divisible by t.) We may choose T <Z M r\ L. Then we 
have 

Ax ~ Zm{x)IzI,{x) ~ (Zm(a) n T)/{zl,{x) n r). 

By our choice of A^, we have Zm{X) fl T C Zl. On the other hand, the above de- 
scription of Z\^[X) implies that Z]^[X) HT G Z\. It follows that we have a natural 
homomorphism 

(8.4.1) Ax ^ Zj^jZl 

compatible with the action of F . Note that r] is an F-stable linear character of Z^/Z^. 
Thus one can define an F-stable hnear character 771 e {A^Y ^ the pull back of 77 
under the above homomorphism.. 

Since T <Z M, we have Zl <Z M. One can write 

(8.4.2) Zl = {(ai, . . . , a^ia) e {k^Y'" \Y[a, = l} 

i 

under the identification 

Zl ^ {(ai, . . . , a„/,) e {k*)^'" \ \{ af = 1}. 

i 

Let zZl be a coset in Zl/Z^. We may take a representative z in Zq. Then we have 
Zm{X) n zZl = ^(Zm(A) n Z£), and 

(8.4.3) Zm(A) n Z° = {(6i^_^, 62^_^, . . . , 6^^_^^ G Z° | 6, e k*} 

/ii/d-times //2/<i-times /ir/d-times 

^{(6i,...,Me(A:Tin^r^' = i>' 

i 

and 

zl,(A) n Z£ ^ {(61, . . . , 6,) e (F)-- I n &f = 1}- 



46 



Now Zlj{X)r\Zl acts on z(Zm(A) nZ£) by a left multiplication. Put Xm = (^m(A) n 
zZ^)/{Zl^{X) n It follows from the above argument that there exists a bijection 

(8.4.4) Xm ^ Z/{t/d)Z. 

If zZ^l is F"-stable, then F" acts naturally on Xm, which is compatible with the 
natural action of F on Z/(t/d)Z — (C^)- 

Assume that the coset zZj^ is Fw-stable for w G W. Then we choose a rep- 
resentative e Z['^ of zZ^. Since e j-Fw^ there exists e T such that 
F'^{aw)a~^ = iy,. We put Zy^ = a^^^"'a. Then we have 5^ G T"^"". Let ip he a 
linear character of T^"^ obtained by restricting 9 to T^"" . The value '4^{zy,) does not 
depend on the choice of a^, G T. 

We show the following lemma. 

Lemma 8.5. Let the notations he as before. 

(i) Let ti G Zq n zZl. There exists a linear character of We^ satisfying the 
following properties; "^ti 'is trivial on W^^, and is regarded as a character offlg^^. 
Ifti G (zZ^)^" , then is F" -stable, and in that case, we have ti G (zZ^)^'^ 
for w — wlu with y G Wq^ , and 

(ii) depends only on the coset in Xm to which ti belongs, and we have 

{%,\t,ex[;'} = iQ^y". 

Proof. Put w = w^y ioT y E W^i. For ti E Zq zZ^, choose a E Z^ such that 
ti = F™(«)«^^. We choose m', a multiple of m, such that a is F^'-stable. One can 
find a linear character 6[ on Z£™ , which is an extension of 6i on Z£™ (see 8.2), stable 
by F", such that >Vg° C W^,. We put ^^tAv) = (for a fixed a and e[). We 

have e[{a~^ya) = e[{a-^)e[{y a) = 1 for y G W^" , and so is trivial on W^^. It 
follows that ^^'^l(y) = \E'ti(|/2) if 1/ = 2/i2/2 with yi G Wgj,|/2 G Qg^^. Hence in order to 
show that '^ti is a homomorphism We^ Qf, it is enough to see that (*) is a 
homomorphism on Q,g^. This will be shown soon later. 

Now assume that ti G {zZD^ . Since z G Zg, we have ti G (zZ'l)^^ = 
z^Zl^"^. Choose (3^ G such that F™(/3^)/3-i = tii"^ G Z^^*". Then ^^'(^i^,;;^) = 
9i{l3~^^'^ Pw). Since ti = F™(q;)q;~^, we may assume that = o:(3~^. In particular, 
we have a'^^'^a G T^"" and tlj{zu,)OQ{tiz~^) — ilj{a~^^'^a). A similar formula also 
holds for wl- Since a~^^'^a = a~^^'^^ a ■ ^'^'^ {a'^^ a) , we see that a~^'^a G T^"^ . Since 
Oi and -0 coincides with each other on T^™ n Z~ " , we have 

,p{z^)e^{t^z:,') = i,{a-^^^a) 

= ^(a-i^"'^a)^(^"'^(«-i^a)) 
= V^(5^JC(^i^;;l)^*i(l/)- 
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Hence the formula in (i) holds. In particular, ^ti(y) does not depend on the choice 
of a e Zj. Put a' = F"{a). We have ti = F'^{a)a-^ = since h is 

F"-stable, and one can replace a by a' in defining ■ Since 9[ is F"-stable, we have 

%,{y) = 9[{a-'ya) = e[{a'-'^"^y^ a') = ^tAF"{y))- 

This shows that is F"-stablc. Thus the assertion in (i) was proved modulo (*). 

Next wc show (ii). Take ti G Zq H (Zjv/(A) fl zZ^). Then as in (8.4.2) ti can be 
written as ti = zb with h G Zm{^) H Z^. Hence b = (61, ... , bf ) such that Yli fef'^*^ = 1 
with bi G k*. One can choose a G T such that F"'{a)a^^ = ti as follows; a = P'j with 
/3 G Z£ and 7 G Zq such that F"*(7)7-i = z, F'^{(5)(5-^ = 6. More precisely, we can 
choose /3 as 

(8.5.1) 13 = {iy{ti)-'/3^, /?i,.^.,/3i,g2,..^.,/32, • • . 

/ii/d— l-times /i2 /cf-times /ir/rf-times 

where /gf""^ = 6^ for i = 1, . . . , r and u{ti) = IlLi /^f^'^ ^ Let yo be the 

generator of fie as in 8.2. Since yo is a cyclic permutation of order t/d of consecutive 
factors, it makes no change except the part i/(ti)~^/3i, . . . (3i. Hence we see that 

(8.5.2) ^-'yip = (u{tr), u(t,)-\ 1, . . . , 1) G Zf-" 

for 1 < J < t/(i — 1, where z/(ti)~^ occurs in the {j + l)th factors. Moreover, since 
7 G Zg, we have = It follows that 

On the other hand, 6 is the restriction of the linear character 6 of (L/Lder)^"' such 
that e = (IMOM ■ --m 0^/d-iJ^/\ where is a linear character of GL^"" of order 
t. Since L/Ldcr — Zi/{Zj^ fl Lder), and Lder = -^der = SLd X • • • X S'Lji, the linear 
character 9i on Z~ can be written as 

(8.5.3) ^1 = (1K6>K---K6>*/'^-^)^"/*, 

where 6* is a linear character of Zq"^^ which is trivial on Zg£^. Hence O is identified 
with a hnear character of F*™ of order t/d. If we replace m by m', O can be extended 
to a hnear character 9' of F*^, , and {1M0' M ■ ■ - M g)'*/''-!)^"/* gives rise to a hnear 

character of , which gives O",. It follows that 

(8.5.4) ^tM) = 0[{a-'<) = 0{i^{h))-^. 

This proves (*) since if he ZgD zZl, then ti G n (Zm(A) n zZl). 

Now assume that ti G Z]^(A) n Z^. Since Hi ^* = 1> we have z/(ti)('?'"-i)''/* = 1. 
It follows that there exists such that i^(ti) = I'l'^, and we have ^^^^(7/^) = 1. 
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This implies that depends only ontiE Xm- Now Xm is in bijection with a cyclic 
group of order t/d, and wc can choose a representative xq of a generator of Xm as 
Xq = zcq with Co = (c, . . . , c) G Zq H such that c"/* is a primitive t/d-th root of 
unity in k. Put z/q = ^{xq). Then i/q is a generator of the cyclic group F*™, and we 
have ^{xi) — Vq for Xi = zCq. It follows from (8.5.1) that we have '^xiivo) = 
ioT i — 0, . . . ,t/d—l. Since uq is a generator of F*m, 0{i'q) is of order t/d in Q*. Hence 
^x(yo) are all distinct for x G Xm- Since Qg-^^ is a cyclic group of order t/d, we see that 
there exists a bijection between {^j, | a; G X^^} and ^2^^. We note that is F"-stable 
for X G In fact, take a representative ti G Zm{^) H of a; G X^' . Then we 

have = tit2 with ^2 e ^m(A) fl It follows that '^f"{u) = ^tit2 = ^ti- Now 

take a e Zi such that F'^{a)a'~^ — ti, and put a' — F"{a). Since 9[ is F"-stable, we 
have 

But since F"{ti) = F"^(q;')q;'~\ we have 

This imphes that ^tAu) — ^u{F"{y))^ and so is ^''-invariant. Actually this 
argument shows that '^x is -F"-invariant if and only if x G Xf^ . Thus we have 
{^x I X G X^'} = (f^^J-^", and (ii) is proved. □ 

Theorem 8.6. Let G,s and L,sl,zl be as in 8.1, 8.2. In particular, L is a Levi 
subgroup of G such that L/Zl is a product of PGL^ with d\t. Let 9 be the linear 
character of L^"^ corresponding to zl G ZfT , and let 6i = 6\zOFm be the F" -stable 
linear character. Let 8 be the local system on L corresponding to 6. 

(i) Let A^^z.ri = £■ ® Az^n be an F" -stable cuspidal character sheaf of L as in 7.6 
for {z,r]) G No' ^''^'^ be the character sheaf corresponding to E E 

(WgJ^", where Ei = E\^o satisfies the condition in (8.2.5). Then there 
exists ze & satisfying the following. 

where (ze,t]^^) G J^s,n is given as follows; r/i is the F-stable character of 
A\ defined as the pull hack of rj in 8.4. ze is determined uniquely by the 
following condition; let t be the unique element of Iq such that supp (t) = On, 
and let G the corresponding character under the generalized Springer 
correspondence. Then there exists a unique class xe & X^ such that 

( ® t ) '•)wej otherwise. 

Ze is the image of xe under the natural map X^' — > A^. ve is a root of unity, 
which is determined explicitly (see (9.10.6)). 
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All the almost characters Rz',ri' associated to {z'tj') G A4s,n such that rj' is of 

order d is obtained in this way from some Ae- 
(ii) Let 5 = Sz,n = ® ^'z-q ^ a^o cuspidal irreducible character of 

L^" as in 8.2. Let pE be the F-stable irreducible character of G^""' contained 
in IndpF"! 5 corresponding to E G W^. Then we have pe = Pzet]^^ ^^^^ 
{zE,r]i^) G A4s,N- In particular, we have Re = R-zevi^' 

Remark 8.7. Theorem 8.6 gives an identification of two parametrizations of al- 
most characters of , one given by the parameter set Ais,N and the other by the 
Harish-Chandra induction, in the case where {s,E) satisfies the property (2.5.1). The 
parametrizations of irreducible characters, and of almost characters, are described in 
2.8, (a) - (c). The above result covers the case (a). The case (b) is obtained by apply- 
ing the Harish-Chandra induction for the case (a). Thus the above paramctrization 
can be extended also for this case. The case (c) is obtained by applying the twisted 
induction for the cases (a) or (b). Since the twisted induction of almost characters 
corresponds to the induction of character sheaves, our result gives an enough infor- 
mation for decomposing the characteristic functions of character sheaves in terms of 
irreducible characters of G^ based on our paramctrization Ais,E- 

8.8. The proof of the theorem will be done in the next section. Here we prove 
some preliminary results. As discussed in 5.5, we identify the set with the set of 
pairs {0,£), where O is a nilpotent orbit in q and £^ is a simple G-equivariant local 
system on O. For l E To belonging to {L,Co,£o) G M.G, we define two integers 
and bo as follows (cf. 5.1 and 6.8). 

(8.8.1) b{i) = (ao + r)/2 = (codim^ supp (t) — codim^ Co)/2, 

bo — (dimC — dimsupp K^)/2 = (codim^ Co — dimZi)/2. 

Suppose that l belongs to the triple {L,Go,So) G Mq- ^et z G (Zl/Z^)^, and we 
choose a representative z G Z[. By the translation Gq I^iCo, we may regard So the 
F-stable local system on zGq. Let E = zZ^ xGq = Z^x zGq, and we follow the setting 
in 6.7 and 6.8. In particular, Aq — S <^ Az^r] is the cuspidal character on L associated 
to £q — £jj, and to the local system S on L which is the pull back of S' G S{L/Lder)- 
We put Si = £\zzl as before, and consider the corresponding character di of Z^"" , 
etc. We identify VVg^ with We^ and with W^, and similarly for Zs^ with ^5)^, Z^. We 
write the automorphism 7^^ on Ws^ as 7^. Let K — Indp Aq be the induced complex 
on G, and we consider (p"" : (FwYK"^ ~ K"^ for w e Zs,. Then by (7.9.2), we have 

(8.8.2) xae = q'^im,]-' E T^H{lsy)-\E)xK-,^. 

yeWs 

with w = wsy. 

Let Sq = Qi ^ So be the local system on E = Z^ x Gq. Let = £ ® Sq he the 
local system on S. Then Ao coincides with IC(Z', ^)[dimZ']. For each w G Z£-^, take 
a E G such that a~^F{a) = w, where w is a representative of w in No{L). Then A^ 
is constricted from the twisted data (L*", where L"^ = aLa~^, — aEoT^ 

and T'^ — ad(Q;~^)*J^. By applying the argument in 6.5 (see also 6.8), we can construct 
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an isomorphism r^T'^ which induces (/7q : F* -^Z ■ We denote this map 

also by </7q . We put — aC^a'^ . The set zZ\ is Fty-stable for w G Z^^ and one 
can choose a representative G Zj^^ of the coset zZ\. Wc have an F-stable set 
j^w ^ ^«;^o^ X with i'" = az^a-^ e Zf^. For each w G Z^,, let = ShF^iFw{Q\) 
be the linear character of Z£^'". Under the isomorphism Z^j^'^ ~ Z^^i, we regard 
as the character of which we denote by Q'^. 

Now take t G and fix it. Let x G be an element such that x~^tx G z^Z\n,. 
Then L'"' = ,tL"',t^^ is a Levi subgroup of some parabolic subgroup of Za{t). Let 

— xCq'x^^ be the unipotent class in L^. We denote by JF^' the local system 
on obtained by the pull back of £^ = ad(Q;-^)*£:o by ad^-^ : . By 

the map (3 : Z'"', v i— > x~^tvx^ <^o : ^^j^'^ induces an isomorphism 

(^'^ = : ~ J^^. Let (^^ : F*T^ be the isomorphism defined by 

(Px = (ada;~^)*(^Q . Then we have 

by (6.5.6), where is a character of T^™ as given in (6.5.6), and z^ is as in 8.4. 
Assume that t,v & such that tv — vt, where t is semisimple and v is unipotent. 
Then by the character formula [L3, II, Theorem 8.5] for the function Xk^,<^^, we have 

(8.8.3) XK^,^Atv) = iZoitfr' Qll%,:F^,^.i^Ki^-'tx{n-'M^^), 

where Q j^-m qw j^w is the generalized Green function of Zoit)^ (note that Zait) is 
connected) . 



8.9. Recall that X, is the function on G^^^j associated to i given in 5.2. It is 
known by [L3, V, (24.2.8)] that is expressed as 

(8.9.1) X, = iwr^g-^W ^ (^"'' E.)Q%,c^,e^,^^, 

where (/?o : F*£q 2:^8^ is given by (p^ — ad(Q;~^)*</?o from (po '■ F*£o2::^£o- For each 
linear character 6 of Z^u,, we denote by the complex given in 8.8 (subject to 
the condition that -2 = 1, i.e., E = Z^ x Co) such that 6q = 6, and denote by xk^ the 
characteristic function Xk^,<p'" Then by the character formula (8.8.3), we see that 

where we regard the left hand side as the class function on G^ by extending by outside 
of Guni- Under the isomorphism Z^ ~ Z^^"', 9 determines an Fw-stable character 
Oi G {Zl^^'Y such that Shp^/FwiOi) = Put = {w' G W | Fw'(^i) = ^i}. Then 
there exists a G W such that Z^^ — twiW^^, and we define 71 : W^^ ^ Wo^ by 



51 

7i — adwi. Hence, as in the case of K'^, one can decompose by 
(8.9.3) XK^-q-'' Yl ^ (7iy, ^OXA,, „ 

for y e We^ such that w — wiy, where x^^, g is the (normahzed) characteristic function 
of the character sheaf AE',e- 

8.10. For each irreducible character r] of Zm{K)^, put Tc,^ = Indf2(;^^)F(r7(8)ylc). 
Then we have 

where runs over all the irreducible characters in Zm{^c)^ ■ We denote by the 
sum of r'c,??) where rj runs over all the linear characters of Zm{K)^, and by the 
complement of F^ in so that Fc — F^ + F". Then we have the following lemma. 

Lemma 8.11. The inner product {F^',Ql^^^u, gw ,^m)QF can be expressed as 

where P is an algebraic integer contained in a fixed cyclotomic field A independent of 
q, and Uq is an integer independent of q. 

Proof By (8.9.2) and (8.9.3), we have 

(8.11.1) Q%,c^,e^,^^^\ZlZ\-'q-'° Yl E IV (7iZ/, ^')XA,, „ 

where AE',e is the character sheaf which is a direct summand of K^. Here we may 
assume that Tr {'fiy, E') e A. Moreover, by Theorem 7.9, xAj^, g coincides with the 
almost character up to a scalar i/^., and we may assume that i^x is a unit in A. On 
the other hand, it is known that deg 77 is a polynomial in q, and that deg 77 is divisible 
by g if 7] is not a linear character. It follows that (F", p)qf € Ui^qTi for any p E Irr . 
In particular we have {F", Rx)qf G n2^qA for any almost character of G^, where ni, n2 
are integers independent of q. Then the lemma follows from (8.11.1). □ 



9. Proof of Theorem 8.6 

9.1. In this section, we prove Theorem 8.6. First we note that (ii) follows from 
(i). In fact, since Pe and Ae have the same parametrizaition via the decomposition of 

IndpF"i 5 and of indp A^- ^ ,,, we see that Re coincides with xae up to scalar. Hence 
Re coincides with R^^ „-i by Theorem 8.6 (i). This also shows that pE — p^^ 
and (ii) follows. 

In order to prove (i), first we show the following. 

Proposition 9.2. Suppose that q is large enough (but we don't assume that q is suf- 
ficiently divisible). Then the statement of (i) in Theorem 8.6 holds. 
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9.3. The proof of the proposition will be done through 9.3 to 9.10. We shall 
prove it by computing the inner product {Fc^^^xAe) under the assumption that q is 
large enough. By Lemma 8.3, we have only to compare the inner products of Rzi,rj' and 
of xae with various F^^^ associated to the nilpotent element such that e Op^ ^, . 

First we shall compute the inner product {Fc^^,XK^,ifi^)QF- By (8.8.3) and Propo- 
sition 3.5, we have 

\ _ 1 1 X- \ZM{X,)^nZG{g-H'gy\ 

' ' t',v'eGP I ^ I ggG^ I ^^^^ I 

where in the first sum, t', v' e runs over semisimple elements t', unipotent elements 
v' such that t'v' — v't'. Then the right hand side of the above expression can be written 
as 



^ iZaitri' ^ [ZMiXcVl '^^ 

g-^xtx-^geZM{Xc)'' 
X ^ ^Ng,l \xVX ^)Q L^\c}^ ^£w ^^^{XVX ^). 

Note that F^f^^''~'\xvx-^) = F^^^^^^^^{v) and that 

^Zaixtx-^) ( -l\ _ QZait) / N 

Hence by replacing x^^g by g in the previous expression, we have 

\ZM{\cfnZG{'''tf\ 



(9.3.1) (/'c,6Xi^»,9'»)G^ = X! 5^ 



X 



ZG{tY\\ZM{\cY\ 

g-^tg^ZM(\cf 



where iHt) = ^\g-Hg). 



9.4. Returning to the original setting, we consider as in the theorem, i.e., Ae 
is a direct summand of K'^ , where 6 e (Z°{^)^ corresponds to 9q under the isomorphism 
Z^ ~ Z^'^ . Hence yVe^^Zg^, etc. are nothing but the objects discussed in 8.2. So 
we write wg — wl and 75 = 7. We continue the computation of (-Tc^; XAe) under this 
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setting. By (8.8.2) and (9.3.1), we have 

(n,.xu = iw..rv"5:^((™)-'.^) E E '"^y^^gf' 

yeWe^ tei^zlZ g&G^ ' ' " ^ ^' ' 

^ Cg(^)^0 ^^"')V'(^u;^)(-^A^°i^ QL2,C^,£:i<',^g')zG(t)-P' " 

Let H be an F-stable reductive subgroup of G containing L. Put Wh — Nh{L)/L C 
W. Recall that G {Zf'"')^, and = {ty G W | ^"'^i = ^i} = wlWo,- Then 
W/f n Zq^ = w'j^yVnfii, where w'j^ = wlWh G Wh with wh G We^ and Wnfii is the 
stabilizer of 6*1 in Wij. Then i7 contains U"Ly for any y G yVHfi■^■ Put 

(9.4.1) = '^^{{lwHy)-\E) X 

t 

where in the second sum, t runs over all the elements in i^'Z^S with w — w'j^y = wlWhV 
such that Zait) — H and that g~Hg G Zm{K) for g G G''^. Then we have 

(9-4.2) {rc,,,XA,) = J2J2^H\ 

H g 

where in the first sum, H runs over all the F-stablc reductive subgroups of G containing 
L such that H = Zcit) for a fixed t E Z^, and in the second sum g runs over all the 
elements in the double cosets H^\G^ /Zm{K)^ such that g~^tg G Zm{K)^ ■ Here we 
note the following lemma, which is a stronger version of Lemma 8.11. 

Lemma 9.5. Assume that q is large enough. Let F" he as in 8.10. Then we have 
where (3 & A, and no is an integer independent of q. 



Proof. First we note that 

where /3' is an algebraic integer contained in a fixed cyclotomic field A independent 
of q. and rii is an integer independent of q. We show (9.5.1). We apply (9.3.1) to the 
situation that ^ = 1 and 9i = 1, i.e, Wo^ — W. Then by a similar argument as in the 
proof of (9.4.2), we have 

H^G g 
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where = J2t{-^Ng,ijQL^,c^,£^,<p^) hf- induction on the rank of G, we may 
assume that can be expressed as = OT^'^n^ where uhi^'h similar 
elements as ni, /3' in (9.5.1). (Note that 60 has common value for all H containing L.) 
On the other hand, by Theorem 7.9, xAe coincides with an almost character of 
up to a scalar which is a root of unity in A. It follows, by (7.9.2), that 

with some 77,2 G Z independent of q. (9.5.1) now follows from (9.5.2). 

Next we note that 

(9.5.3) (Pc, Ql-^^c^^£w^^w)qf e q ^°A. 

In fact, by Lemma 5.12 (iii), we have 

Since 



by (8.9.1), we obtain (9.5.3). 
Now we have 

where f^^ is the number of linear characters of Zm{K)^ ■ Hence by (9.5.1) and (9.5.3), 
we have 

(9.5.4) {r", Q% ^c'^ ^^■w) QF — q ^"n-j^ ^P' 

with ni e Z independent of q, and G A. 

On the other hand, by Lemma 8.11, we have 

with P" G A. We may assume that {r^' , Ql^^ ^i^w) qf 7^ 0. Then by (9.5.4) and 

(9.5.5) , we see that 

n2(3' = q\Zll\-^nil3" G A. 

Since q and \Z^\ are prime to each other, ni(5" is divisible by \Z^\. Hence (5' can be 
written as (3' — qn2^j3 with (5 & A, and we have 

iK' ^ Ql^ ,ip^) G^ ^ ^ ^°"^^(nin2) ^p. 
This proves the lemma. □ 
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9.6. We continue the computation in 9.4. By (8.9.1) applied to the reductive 
group H, we have 

for any w G Wh, where bnit) is given as in (8.8.1) by replacing G by H, and {Ih)o is a 
block in Ih corresponding to (L, Co, ^o)- Substituting this into the previous formula, 
we see that 

(9.6.1) = E E <^Mmlit)q'"^'\rli,X,^), 

ZG{t)=H 

where Li = L^'l and zi = z'^'l. Here a^^H is given as follows; take a G H such that 
a~^F{a) = e Nh{L). Then we have Li — aLa~^ and zi = az^'^a'^. By putting 
h = a-^to e {zZlf< we have 

(9.6.2) a,^^(i) = |>V,J-i E 0^{t^'z^)i;{z-')T:i{{jWHy)-\E)T:t{w,E,) 

with w = w'j^y — wlWhV- 

In the formula (9.6.1), we shall replace the inner product (-Tj^^i, X^) by (F^, X^), 
which is easier to handle with. Now it is easy to see, by making use of Lemma 9.5, 
that 

for an appropriate integer no and (5^ e A. We also note the relation 

{Fc, Xi)qf = fNc{rc,l, '^t)GF '^i)gp ■ 

Applying these formulas to the case of i?, we have 

(9.6.3) /\Sf^= E E 

ZG{t)=H 

where Ng = &d{g)N,. is a nilpotcnt clement in Lie if, Uh is an integer independent of 
q, and (3H,t ^ Moreover, f^^ is the number of linear characters of ZgMnni^ ■ 

Next we shall compute ( r^^, A'^^). Recall that Zdg'Hg) D L, and Ng = Ad(g)Nc E 
Lie if. It follows that Ad{g)N e Lie if. Since g e G^, we may replace N by 
A^i = Ad{g)N in parameterizing the nilpotent orbits Off in q. Then we can iden- 
tify Ah,x = Zh{Ni) / Z^{Ni) as a subgroup of Ag(A^). As in 5.8, there exists cq G 
such that — A*"* is G^-conjugate to Ncc^- Then A^ = Ad(5')Ac is if ^-conjugate to 
(A^i)c, and so -A^* = Ad(g')(-A^*) is if ■'^-conjugate to (A^i)cco, with c, Cq G Ah,\. In 
particular, for G Xff such that supp l" = ONg, we sec that X"(— A'g) = ?7(cco), which 
is independent from if. Let Oi be the nilpotent orbit in Lie if such that supp t' = Oi 
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with — E^® e. Then we have 

(9.6.4) .^-W-^r- , X!^) = l^^oV-o)- if On, = ^i, 

for some ^ e ^. 

In fact, by Lemma 5.12 (i) applying to H, we have 

(Note that C(Xh^)o for coincides with Cxo for since both of them correspond to 
(L, Co,£^o)-) If supp {i') — supp {l"), then we have = l" and Pi",t' = 1. This imphes 
the first equahty. Now assume that l' ^ i" . By Lemma 5.12 (ii), we have 

^(dimsupp(i.')-dimsupp((."))/2p^^^ ^^j^^-l-j ^ 



Since we may assume that Cxo^, X"(— -^g) G we obtain the second equahty. 

9.7. We consider the sum of a,H {t)^l{t)f^l in (9.6.3) for a fixed u. Recall that 
Li = aLa~^ and that t is an element of ZiZ^^ such that Zcit) — H and that g~^tg G 
Zm{K)- Put Mjj = gMg'^nH . Then Mjj is the Levi subgroup in H associated to the 
nilpotent element A^^, and t E {ZMHiNg)nziZlJ^ . Put = a~^MHa = ""'^Mn//, 
which is stable by F'^ = Fw'j^, and put 

Xm, = {ZM',{N^-^g) n iZ°)/(zl,^(7V„_,j n z°). 

Then 

(9.7.1) {ZmM n ^iZ^J/(Zl,,(Ar,) n z^) ^ Xm„ 

and the action of F on the left hand side corresponds to the action of Fw'j^ on Xm^- 
We apply Lemma 8.5 (i) to H. Then one can write, for w = w'j^y, 

0^{t^'z^)i^iz-') = 0<it^'z^.ji^iz-l)^,-.{y), 

where ^^-i is a linear character of WH,ei- Then (9.6.2) can be rewritten as 

(9.7.2) a,H{t) = ^^CM^r'i<)V'(Ci)(^®*tr^'^^)<w.,«,. 

where ( , yy^^ is the inner product on the Wij^ei -invariant functions on w'jy\^H,9i- 
Put Y = ZMHiNg)nziZl^ and Yi = Zl^^{Ng)nZl^. Then by Lemma 8.5 (ii), together 
with the isomorphism in (9.7.1), ^'j^ depends only on t mod Y^ . 
On the other hand, we have an isomorphism 



y/Yi ^ (^Mn.-^.(Ac) n i^°-i^j/(^i,n.-^(^c) n z: 
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and a natural map 
Hence we have a map 



(9.7.3) Y^/Y^ ^ {y/Yif ^ ^ 



satisfying the property that ^^{g Hg) — ^(a), where a e is the image of t e Y^ 
under this map. In particular, we see that ^\{t) also depends only on t mod Yf. 

Put i = t mod Y]^ £ Y^ jY^ . It follows from the above argument, together with 
(9.7.2), that 



(9.7.4) J]a,^(t)e5W 
tet 



where (resp. ^g{t)) denotes ^^-i (resp. ^g{t)) for t G t. Since is a linear 
character on , we have 

(9.7.5) y^e:Ht-.'z^> ) = if is trivial, 

^ otherwise, 
tet k ' 

where 9^^{t~^Zi) denotes a common value of 9Q^{t^^Zyj'J for t e f . 

By definition, fj^^ is the number of linear characters of ZMui^g)^ i which coincides 
with the order of ZMn{Ng)^ /{ZMn{Ng)^)der- Hence one can write /n^ as 

jNg — JH\^1 I, 

where Zi = Z{ZMH{^g)) is the center of ZMuiNg), and fn is contained in a finite 
subset of Q independent of q. On the other hand, the description of Yi in 8.4 (applied 
to the case Mh) implies that C Y^. Thus Yf is divisible by Zf and \Yl\/\Zf\ is 
a polynomial in q (in fact, it is the order of the group of F-fixed points of the group 
Yi/Z^ whose connected component is a torus). Let gu be the constant term of the 
polynomial \Y-[\/\Zl^\. 

Note that we may assume that ^^^(t) G A for any w G W since 9q comes from a 
linear character 6i of (L/Lder)^™, and L/L^^r is a finite group. Thus summing up the 
above argument, we have the following formula. 



Y.a,,Hit)egit)f],l^n-,\(3 



teYP 

(9.7.6) 
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where ni e Z is independent of g, and {3 ^ A. (We understand that 6Q^{t ^2:1) = if 
Oq^\yf is non-trivial). 

9.8. We return to the setup in 9.6. In view of (9.6.4) and (9.7.6), one can rewrite 
the equation (9.6.3) in the form 



(9.8.1) 



A^i = n-,'q(5 + ^^/^^^7HCxo^r;(cco)-V(Cj)x 
I Vvei I ^ 

X E CM^-'^i)eS(^)(^®%-,£^.)<w«,,,. 



where rii e Z is independent of q and (5 & A, and i is the unique element in {Th)q 
such that supp (t') = O^^ with Ei^i = E^® e. 

We now compute the inner product {E ^t-i, E^)^, yy^^ in the right hand side 
of (9.8.1). Note that E G W^^^ is an extension of the fig^-stable character Ei of Wg^ 
to W^i X f^si, where E^ e (W^J^ is of the form Ei = E^" M ■ ■ -M E^' (t/ci-times) with 

e 6^^^ corresponding to a partition jj, of n/t. Let ji* be the partition dual to ji. 
Then N — Nx with A = i//* by 8.2. (In general, for a partition p — (pi, . . . , p^) and 
a e Z>o, we put ap = (api, . . . , apk))- By our assumption, supp (t') = ^Ng- Then Wif 
is of the form 



(9.8.2) Wh ^ X ■ ■ ■ X & 



where v = (z/i, . . . , z/^) is a partition of n/d such that (t/d)fj,* is a refinement of i/, i.e., 
Ui is a sum of parts of {t/d)ii* . Moreover 'WH,e■^ is given as 

(9.8.3) WH,e, ^ yVl,e, ^ ^e, 
with 

W^g^ ~ 6,,/ X • • • X 6,,/ (t/d-times), 

where t/' is a partition of n/t such that {t/d)v' = v. Since v' = (i/(, . . . , z/{.) is a 
partition oln/t whose parts are sums of parts of p.*, /x* determines a partition (/i*^*-*)* 
of z/j' for i = 1, . . . , /c. We denote by p^*^ its dual partition. Hence jji — jjP-"^ -\ — ■ + /x*^*^^. 
We define an irreducible character E^ of Wufi^ hy E^ ^ E^^ ■ ■ El with E^ e 6^, 
such that 

E° = E^"^'^ M---ME^^''\ 

We remark that 

(9.8.4) {E,Ei)y^o — 1, and E^ is the unique irreducible character of which 
appears in the restrictions to W^^^^ of both of E and ^Jt. 

In fact, one can write -£^lw°fg = E^ -\-Y^E' with a(£") > a{E^). On the other 

hand, is given a&E,^ Ep^'^ K • • • K E^^''^ with e 6^)., where p^^ is a partition 
of Ui such that (p«)* = {t/d){p.^^)* . It follows that f^^ = U ■ ■ ■ U /i^ (t/d-timcs). 
(For a partition A and //, we denote by A U // the partition obtained by rearranging the 
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parts of A and fj, in decreasing order.) Then one can write as E'Jvvo — + E" 



with a{E") < a(£;°). Hence (9.8.4) holds. 

Since E^ is -stable, (9.8.4) implies that there exists a unique extension E^ of 
E° to WH,ei which 

appears in the decomposition of -EjvvHe with multiplicity one. On 
the other hand, again by (9.8.4), the restriction of E to Wh^i also contains a certain 
extesnion (-E°)' of E'^ with multiplicity one. Hence we can write (E^)' = E^ ® oo with 



some uj G ^2^^. Since {1h)o = {1h)o" , is stable by F'^. Since E is also F^-stable, 

we see that E^ and {E^)' are F^-stable. It follows that uj is F^-stable. 
Now by applying Lemma 8.5 (ii) to the group we see that 

F" 

(9.8.5) There exists a unique class xh G satisfying the following. 

\ ^ * ' 'IWh,0, ^0 otherwise. 



We pass to the extension E. Then the above arguments show that the restrictions 
of E ® ^'^^ and E^ to {w'j) Wnfii contain a unique irreducible character which is an 
extension of E^ to {w'j) yVH,9i t e xh- 

Under the notation in 9.7, Y /Y^ is regarded as a subset of M^" . If xh is 
contained in Y^ /Y^ , xh determines an element in by (9.7.3), which we denote by 
zh G • Then summing up the above arguments, we have 

(9.8.6) f_ , 

'e^''{xH'zi)C{zH)aH iixH e Y^/Yf, 

otherwise, 

where an is a root of unity determined by the extension E, which is independent of 
q. Substituting this into (9.8.1), we have 

(9.8.7) A^i> e 5H^^/H'^//Cxo'^(cco)-V(Ci)C^(^H ^i)^(^i^)"^^ + ^r'^A 

where = 1 if e Y^ /Yf and Oq^\yf is trivial, and = otherwise. 
9.9. We shall compare xh for various H appearing in 9.8. Since 

ZM'^{No,-ig) n zzl = z„-i,^{N^-ig) n zzl 

and similarly for Z]^,^{Nz-ig) fl a similar argument as in 8.4 implies that 

Xm, ^ 7./{t/d)7. ~ Xm. 
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We have a natural isomorphism / : Xm^ — Xm which is compatible with the action 
of F'^ and of F" (the both coincide with the action of F on Z/{t/d)Z). Assume that 
H satisfies the property (9.8.2). Then it is easy to check that wl G Wh, and so we 
have 

(9.9.1) WL = <. 

We note that 

(9.9.2) f{xH) = XG. 

In fact, let E, e W^, e (W^.^J^ be as in 9.8 for H, and E,^ e E^ e (W^^ )^ 
the corresponding objects for G. Here l (resp. lq) is the unique element in {Th)o 
(resp. Xo ) such that supp l' = On^ (resp. supp l'q = On)- Then E^ is contained 
in E^^\y^^ with multiplicity one. On the other hand, we have E\y^o — Eq, and the 

restriction of Eq on VV^g^ contains with multiplicity one by the property (9.8.4). 
Let E^ be the extension of to Wnfii appearing in E^ly^^^^, and let Eq a similar 
object as E^ for Eq. Then the above fact shows that occurs in the restriction of 
Eq with multiplicity one. This implies that E coincides with Eq uu, where uj e Qq^ 
is given as in 9.8 for H. Thus (9.9.2) is proved. 

It follows from (9.9.2) that xh in (9.8.5) depends only on E, and does not depend 
on the choice of H, which we denote by xe- We also denote by ze the element zh G 
determined from xh (see (9.8.6)). A similar argument as above shows that the root 
of unity an in (9.8.6) also depends only on E, and not on H, which we denote by aE- 

Summing up the above argument, (9.8.7) can be written as 

(9.9.3) A^p e 5^^^/^i5^C^o'^(cco)-V(C' + qnn'A, 

I yyei \ ^ 

where = 1 if G /Yf and 9'^^ is trivial on Yf, and Sh — otherwise, and uh 
is an integer independent of q. 



9.10 We are now ready to prove Proposition 9.2, by completing the computation 
of {Fc^^iXAe) ■ We now look at the formula (9.4.2). Take H such that H = Zcit) 
for t e Z^^. Then the set of g in the second sum in (9.4.2) corresponds to the set 
of semisimple conjugacy classes in Zm{K)^ which are conjugate to a fixed t in . 
Let en be the number of g occurring in the second sum in (9.4.2). Then the above 
observation implies that Ch is bounded by a positive integer independent of q. 

Now by substituting (9.9.3) into (9.4.2), together with the above remark, we have 

(9.10.1) (r,,^, xae)g^ = Q^{zeHcco)-' + qm-^P 
with some integer m independent of q and (3 & A. Here 

(9.10.2) Q = asC^XCi)C(^i'^i)l>^eir' E \^H,e,\eHfH'9H: 

H 
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where H runs over the subgroups such that 5h — Q is independent of c, ^, and also 
is contained in a finite subset of A independent of q. 

By Theorem 7.9, xAe coincides with ueRx for a certain x = {c',C,') G x (A^)^ , 
where G Q;* is a certain root of unity. By (4.5.1) and (4.5.2), together with Theorem 
2.6, we see that 

(9.10.3) (rc,5, u,R,)^, = UE\A^\-'ac')e{c). 

On the other hand, suppose that /^t^O in (9.10.1). Then the absolute value of qm~^P 
turns out to be very large if we choose q large enough since /3 is contained in the ring 
A of algebraic integers of the fixed cyclotomic field. This implies that the absolute 
value of {Fc^^, xae) GP becomes very large since Qi{zE)ri{cco)~^ is contained in a finite 
subset of A independent of q. This contradicts the formula (9.10.3), and we conclude 
that P — 0, and we have 

(9-10.4) (r,,5, XAe)g^ = Q^{^eHcco)-'. 

Comparing (9.10.3) and (9.10.4), we see that 

c' = ze, i' = r\ i^E = Qr]{co)-^\Ai\. 
Note that the last equahty imphes that 

(9-10.5) \We,\-' Yl \^H,eA^HfH9H = ±\^x\~\ 

H 

where H runs over the F-stable reductive subgroups of G containing L such that 
5// = 1, which is of the form H = Zoit) for t & satisfying the property that there 
exists g e such that g'Hg e Zm{Xc)^. Then we have 

(9.10.6) UE = ±Ci^'v{co)-'aE^I^{z-lKH^E'): 

and the signature ±1 is determined by (9.10.5). Thus Proposition 9.2 is proved. 

9.11. Returning to the setting in Theorem 8.6, we shall show that the statement 
(i) in Theorem 8.6 holds without the restriction on q. The argument is divided into two 
steps. First we show that Lusztig's conjecture holds without restriction on q, and that 
the scalar constants are determined explicitly, by applying the specialization argument 
based on the Shintani descent identities of character sheaves in [SI, Corollary 2.12]. 
In the second step, we show that the parametrization of almost characters as given in 
Theorem 8.6 holds without the restriction on q. 

9.12. For a positive integer c, we put Vc — {r E Z>i | r = 1 (mod c)}. Let 
s E G*he as in (8.1.1). We choose a positive integer c such that acts trivially on Ax, 

and that F*^ stabilizes s and z^. Then for any r e Vc, -^I^ad •^i'^Ar (objects for G^'') 
are naturally identified with Aig^^, Ais,N (objects for G^). We denote by px^ (resp. 
Ry"* the irreducible character (resp. the almost character) of G^"^ corresponding to 
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X e •M.s,N (rcsp. y G M-glf). In particular, the set ^((7^""^, {s})-^"^ is naturally 
identified with the set E{G^"', {s})^ for a sufficiently divisible m. 

Similarly, the set A^f/^jvo (fo^ ^^'^) identified with the set Alf^ (fo^ ^^)- Let 
g{mr) _ ^(^f-) |-jg ^ cuspidal irreducible character of L^""^ corresponding to {z,r]) e 
j^Q- Then VW^cmr) and are independent of r, which we denote by yVs,2s. 

By (6.7.2) and (7.9.1), we have Ws = We,- For each E e (Wg^J^", we consider the 
character sheaf Ae, and its characteristic function XaI; with respect to F^. We also 
consider the almost character i?^"* of G^"^ . It follows from the proof of Theorem 7.9 (see 
(7.9.4)) that x^Ae coincides with i?^"* up to scalar. Then by Proposition 9.2 that there 
exists a positive integer rg such that this scalar z/^"* is described by (9.10.6) and (9.10.5) 

if r > tq. We put = {r & Vc \ r > tq}. One can check that z/^'' is independent 
of the choice of r e V'^, by replacing c by its appropriate multiple, if necessary. We 
denote by ue this common value We have the following proposition. 

Proposition 9.13. Let the notations be as in 9.12. Assume that q is arbitrary. Then 
for each E e (W^J^ , we have 



XAe — t^eRe- 

Proof. By Theorem 4.7, we have 

(9.13.1) ShEmr/Er^{5^'^'^L^^r^^^) = /.Q (i^J^ ) ^''^ 

for w e Zj, where (R^^)'^^^ is the almost character of L^'^ corresponding to {z, rj). Note 
that by Theorem 4.7, //q is independent of the choice oi r &Vc under the appropriate 
choice of the extension 6^'^'^^ of 5^"^^). 

Let Aq = S ^ Az^n be the cuspidal character sheaf on L as in Theorem 7.9. We 
have = Ws and Zg-^ = Zs. Then Ao gives rise to an F'"-stable character sheaf Aq 
of Lyj for w G Zs. We denote by Xa^ the characteristic function on L^' induced from 
the isomorphism 0q : (F'')*(Aq) ^ Aq . Then by Theorem 7.9, we have 

(9.13.2) X%-MR'.:r,-.f\ 

where Uq = Ci^vi'^)'^ is independent of the choice of r G Vc- 

Now the map ap^w '■ C{L^'^ /r^p^w) C(G^'"'^/~Fr) is defined as in [S2, 3.3]. By 
[S2, (3.6.3)], for w — wsy G Zs, we have 

E -mrl 2 -l(w)mr 12 rr^. (rp P'fr,'rnr\\f~{mr)i \ 

Eeiw^)'"' 
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where Qy is a power of q. (For the notation, see [S2, 3.5]). By applying the Shintani 
descent operator to the above equahty, and by using Theorem 4.7, we have 

Sh 

where /i^; is also independent of the choice of r G Vc- 

On the other hand, by the Shintani descent identity for character sheaves ([SI, 
Corollary 2.12]), the following formula holds for each r e Vc', 

where A runs over all the elements in ^ and {.^j | i G /^} and {q | i G /a} are 
certain finite subsets of Q; associated to A. Then combining (9.13.1), (9.13.2) and 
(9.13.3), we see that 



By using the orthogonality relations for Hecke algebras (see [S2, (3.6.4)]), we can 
deduce a formula 

(9.13.4) Py.Mni^ER'S = E(E^«c0^a 

A \eiA ^ 

for certain subsets {d^ | i G I a) {Ci M G ^a) of (depending on £■), where Py^^it^ is 
a polynomial in t (a generalization of Poincare polynomial). 
As discussed in 9.12 we have 

(9.13.5) xSl = veR^S 

for r G V'c- Substituting (9.13.5) into (9.13.4), we see that 

(9.13.6) y = if ^ = 



for any r G V'^.. By applying a variant of Dedekind's theorem ([SI, (3.7.6)]), we see that 
(9.13.6) holds for any r G Vc- In particular, substituting (9.13.6) into (9.13.4), we see 
that (9.13.5) holds for any r G Vc- By putting r = 1, we obtain the proposition. □ 

Next we show that 
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Lemma 9.14. For each E e (W^J^", we have 

Re — ,,-1- 

Proof. Let V'^ be as in the proof of Proposition 9.13. We choose r E V'^ and take 
m large enough so that F"^^ is a sufficiently divisible extension of F"^. Then F"^^ is 
also sufficiently divisible for F. Let 5 = be a cuspidal irreducible character of 

L^""~ . Then by the definition of V'^, is identified with Z^^^ . It follows that for any 
E e (W^^)^", we have 

with some constants ix^^ . But by Proposition 9.2, we know that for r e 7^^, R^^ 
coincides with R^^^ _i with [zE,r]^^) e AIsat- It follows that p^'^^ coincides with 

and so we have it!g^ = R^^^^-i. This proves the lemma. □ 

9.15. Combining Proposition 9.13 and Lemma 9.14, we see that (8.6.1) holds for 
any q. This completes the proof of Theorem 8.6. 
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